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