Введение………………………………………………………………………………… 3
Глава 1. Теоретическая часть…………………………………………………… 4
Основные понятия теории графов…………………………………………….. 4
Маршруты и связность……………………………………………………………. 6
Задача о кёнигсбергских мостах……………………………………………. 7
Эйлеровы графы……………………………………………………………………. 9
Оценка числа эйлеровых графов……………………………………………. 13
Алгоритм построения эйлеровой цепи в данном эйлеровом графе. 14
Глава 2. Практическая часть………………………………………………….. 15
Заключение…………………………………………………………………………… 24
Литература…………………………………………………………………………… 25