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