Матрица смежности
Матрица инцидентности
Список смежности
Настройки генерации графа
Количество вершин:
Вероятность ребра:
Мин. вес:
Макс. вес:
Веса ребер
Делать граф связным
Построить граф
Сгенерировать
Алгоритмы:
Анализ графа
DFS — обход в глубину
Проверка DFS
BFS — обход в ширину
Проверка BFS
Компоненты связности
Проверка числа компонент
Минимальное остовное дерево
Алгоритм Дейкстры
Матрица кратчайших путей
Кодирование Прюфера
Декодирование Прюфера
Раскраска графа
Запустить
Результат