ОГЛАВЛЕНИЕ
Введение 4
Глава 1. Теоретическое исследование понятия эйлерова графа 6
1.1 Понятие графа 6
1.2. Основные понятия теории графов. Примеры графов 8
1.3 Определение эйлерова и полуэйлерова графов 12
1.4 Решение задачи Эйлера о семи Кёнигсбрегских мостах. 13
1.5 Необходимые и достаточные условия для эйлеровых и полуэйлеровых графов 15
Глава 2. Применение теории графов к решению задач по математике 18
2.1. Задачи, связанные с понятием графа. 18
2.2. Задачи на определение степени вершин и подсчет ребер графа 21
2.3. Связность графов 23
2.4. Графы Эйлера 25
Заключение 29
Список литературы 31