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