| Вершина | Инцидентные рёбра | Степень | Чётность |
|---|---|---|---|
| A | AB, AC | 2 | Чётная |
| B | AB, BC, BD, BE | 4 | Чётная |
| C | AC, BC, CG | 3 | Нечётная |
| D | BD, DE, DF | 3 | Нечётная |
| E | BE, DE, EF, EG | 4 | Чётная |
| F | DF, EF, FG | 3 | Нечётная |
| G | CG, EG, FG | 3 | Нечётная |
| Количество вершин с нечётной степенью: | 4 (C, D, F, G) | ||
Вывод: Поскольку в графе 4 вершины с нечётной степенью (больше двух), в нём не существует эйлерова пути.
Цикл из 8 рёбер: A → B → C → G → F → E → D → B → A