Содержание
- Введение 1
- Исторический контекст и формулировка задачи 2
- - Кёнигсберг XVIII века 2.1
- - Суть задачи и её постановка 2.2
- - Предшественники Эйлера 2.3
- Решение Леонарда Эйлера и основы теории графов 3
- - Абстрагирование и представление в виде графа 3.1
- - Вершины и рёбра 3.2
- - Условия существования эйлерова пути 3.3
- Эйлеровы пути, циклы и связность графа 4
- - Определение эйлерова пути и цикла 4.1
- - Связность графа 4.2
- - Примеры применения эйлеровых путей 4.3
- Заключение 5
- Список литературы 6