Теория графов и алгоритмы решения задач

– 32 с.
(Автор и выходные данные не указаны.) Содержание:
Неориентированные графы.
Основные определения.
Маршруты, циклы и связность.
Ориентированные графы.
Основные определения.
Маршруты и связность в ориентированных графах.
Структуры данных для представления графа.
Матричное представление графов.
Матрица инциденций.
Матрица циклов.
Матрица разрезов.
Матрица смежности вершин.
Матрица путей.
Представление графов в виде списков.
Упорядоченные графы.
Задачи нахождения путей в графах.
Алгоритм вычисления стоимости прохождения между узлами.
Алгоритм нахождения кратчайшего пути.
Задачи с одним источником.
Метод поиска в глубину.
Алгоритм поиска в глубину на неориентированном графе.
Поиск в глубину в ориентированном графе.
Вычислительная сложность алгоритмов.