Применение теории графов в информатике

Исторически сложилось так, что теория графов зародилась двести с лишним лет назад именно в ходе решения головоломок. Очень долго она находилась в стороне от главных направлений исследований ученых, была в царстве математики на положении Золушки, чьи дарования раскрылись в полной мере лишь тогда, когда она оказалась в центре общего внимания.

Введение 3
1. Теоретическая часть 4
1.1 История возникновения теории графов 4
1.2 Основные понятия теории графов 6
1.3 Основные теоремы теории графов 9
1.4 Способы представления графов в компьютере 14
1.4.1 Требования к представлению графов 14
1.4.2 Матрица смежности 14
1.4.3 Матрица инциденций 15
1.4.4 Списки смежности 15
1.4.5 Массив дуг 15
1.5 Обзор задач теории графов 16
Заключение 17
2. Практическая часть 18
2.1. Общая характеристика задачи 18
2.2. Описание алгоритма решения задачи 19
Список использованной литературы 24