Содержание
- Введение 1
- Основные понятия и определения теории графов 2
- - Представление графов 2.1
- - Свойства графов 2.2
- - Типы графов 2.3
- Алгоритмы на графах 3
- - Поиск пути в графе 3.1
- - Алгоритмы поиска кратчайшего пути 3.2
- - Минимальное остовное дерево 3.3
- Моделирование задач с помощью графов 4
- - Транспортные сети 4.1
- - Социальные сети 4.2
- - Оптимизация расписаний 4.3
- Заключение 5
- Список литературы 6