Алгоритмы решения некоторых теоретико-графовых задач
1. Элементы теории графов
Содержание
- 1. Элементы теории графов
- Основные определения
- Пути и циклы
- Деревья
- Цикломатическое число и фундаментальные циклы
- Планарные графы
- Раскраски графов
- Графы с атрибутами
- Независимые множества и покрытия
- 2. Задачи и алгоритмы
- Кратчайшие пути
- Волновой алгоритм
- Алгоритм Дейкстры
- Кратчайшее остовное дерево
- Алгоритм Прима