Теория графов

Теория графов представляет собой раздел математики, имеющий широкие практические приложения. Теория графов – область дискретной математики, особенностью которой является геометрический подход к изучению объектов.
Во многих случаях жизни и, в частности, в проектной практике нам приходится рисовать на бумаге точки, изображающие населенные пункты, отдельные объекты, планировочные узлы и т.п., и соединять эти точки линиями или стрелками, обозначающими некоторые связи или отношения.

ВВЕДЕНИЕ………………………………………………………………….…..3-4
1. Глава 1. Граф и его элементы………………………………………..……6-11
§1.1 Основные понятия…………………………………………………6-7
§1.2 Ориентированный граф…………………….………………………..8
§1.3 Неориентированный граф………………….…………………….…8
§1.4 Смежность………………………………….………………..……9-10
§1.5 Маршруты и пути…………………………………….…………10-11
2. Глава 2. Гамильтоновы графы……………………………………...……12-19
§2.1 Основные определения и результаты……………...…………..12-15
§2.2 Условия существования гамильтонова цикла…………….…..16-17
§2.3 Теорема Дирака…………………………………………………18-19
3. Глава 3. Применение гамильтоновых графов…………………………..20-30
§3.1 Задачи коммивояжера: сущность и применение на практике..20-24
§3.2 Методы решения задачи коммивояжера………………….....…24-26
§3.3 Задачи и их решения………………………………..…………...27-30
ЗАКЛЮЧЕНИЕ……………………………………………………………….…31
СПИСОК ЛИТЕРАТУРЫ…………………..………………………………….. 32