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