12 Найдите Эйлеров цикл в Эйлеровом графе. В ответе запишите последовательность рёбер.

Решение:

Для того чтобы найти Эйлеров цикл, нужно, чтобы все вершины графа имели чётную степень. В данном графе степени вершин равны:

• A: 4
• B: 4
• C: 4
• D: 4
• E: 4
• F: 4

Все вершины имеют чётную степень, следовательно, Эйлеров цикл существует.

Найдём один из возможных Эйлеровых циклов. Начнём с вершины A.

Последовательность рёбер: A-B, B-C, C-D, D-E, E-F, F-A, A-F, F-E, E-D, D-C, C-B, B-A.

Ответ: A-B-C-D-E-F-A-F-E-D-C-B-A