Теория графов: матрица смежности, кратчайший путь (Дейкстра), эйлеров/гамильтонов цикл | t-teach.ru
T-TEACH.RU

Теория графов

Матрица смежности, визуализация графа, поиск кратчайшего пути (алгоритм Дейкстры),
проверка эйлерова и гамильтонова цикла.
📐 Матрица смежности (веса, 0 — нет ребра)

📌 Простой граф

4 вершины, пути 1-2-3-4

🔢 Взвешенный граф

Кратчайший путь Дейкстры

🌀 Циклический граф

Эйлеров/гамильтонов

⭐ Полный граф K₄

Все рёбра с весом 1

📊 Визуализация графа
Введите матрицу смежности (веса рёбер, 0 — нет ребра). Нажмите «Обновить граф» для визуализации, затем «Найти кратчайший путь».

Прямо сейчас идёт набор на курс по Математике!

А ещё мы раздаём бесплатные промокоды на любой второй курс. Просто выберите и оплатите понравившийся Вам курс и получите второй совершенно бесплатно.