Графы
Главная
Войти
Навигация по задачам
Обход в глубину
Пользовательский обход в глубину
Обход в ширину
Пользовательский обход в ширину
Компоненты связности
Пользовательские компоненты связности
Минимальное оставное дерево
Нахождение кратчайших путей
Матрица кратчайших путей
Алгоритм кодирования Прюфера
Алгоритм декодирования Прюфера
Раскраска графа
Пользовательские компоненты связности
Способ задания графа:
Матрица смежности
Матрица инцидентности
Список смежности
Настройки графа:
Включить физику
Иерархическое отображение
Управление графом
Плавные ребра
Количество вершин графа:
-
+
Случайный граф
Количество компонент связности:
Проверить ответ
Матрица смежности:
Матрица инцидентности:
Список смежности: