Диаметр графа
Диаметр графа: онлайн-инструмент для точных расчётов.
Диаметр графа
Тип (1 путь, 2 цикл, 3 полный, 4 звезда, 5 двоичное дерево)
Вершин n
Диаметр графа
5
Рёбер
10
Средняя степень
2
Подробнее: Диаметр графа
Что считает калькулятор
Калькулятор «Диаметр графа» рассчитывает Диаметр графа на основе 2 параметров: тип (1 путь, 2 цикл, 3 полный, 4 звезда, 5 двоичное дерево), вершин n.
Стандартные IT-расчёты для разработчиков и сисадминов.
Пример расчёта
При параметрах Тип (1 путь, 2 цикл, 3 полный, 4 звезда, 5 двоичное дерево) = 2, Вершин n = 10 результат составит 5 (Для произвольного графа диаметр находят обходом в ширину (BFS) из каждой вершины).
Как пользоваться
- Введите тип (1 путь, 2 цикл, 3 полный, 4 звезда, 5 двоичное дерево) и вершин n — все поля выше можно менять слайдером.
- Диаметр графа рассчитывается автоматически по мере ввода.
- Смотрите пример ниже — формула применена к реальным числам.
- Скопируйте результат или сохраните страницу в закладки.
Связанные расчёты
Частые вопросы
Как рассчитывается «Диаметр графа»?
Калькулятор «Диаметр графа» вычисляет Диаметр графа по параметрам: тип (1 путь, 2 цикл, 3 полный, 4 звезда, 5 двоичное дерево), вершин n. Введите значения выше — точная формула применяется мгновенно, ниже показан пример с реальными числами.
Калькулятор «Диаметр графа» бесплатный?
Да. Полностью бесплатно, без регистрации, всё считается прямо в браузере и никакие данные не отправляются на сервер.