ЗФТШ
Войти
Введение в теорию графов
11-И-2
653 ученика
Теория
§1 Графы и орграфы
Основные понятия
Матрица смежности графа
Списки смежности графа
Изоморфизм графов
§2 Связные графы и деревья
Связность графа
Деревья
§3 Обходы графов
Ориентированные графы без циклов
Обход графа в глубину
Обход графа в ширину
§4 Взвешенные графы и поиск кратчайших путей
Весовая матрица
Поиск кратчайшего пути: алгоритм Дейкстры
Минимальное остовное дерево
Самое главное
Задачи
Задачи
Для просмотра материалов данного курса необходимо
принять участие в программе обучения
.
Перейти к предыдущему материалу
Перейти к следующему материалу
