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