Вопрос:

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

Ответ:

По рисунку степени всех вершин графа чётные, поэтому граф является эйлеровым. Один из эйлеровых циклов:

\(AB\to BC\to CD\to DE\to EF\to FA\to AD\to DC\to CF\to FD\to AC\to CA\).

Последовательность проходит по каждому изображённому ребру ровно один раз и возвращается в исходную вершину.

Ответ: \(AB, BC, CD, DE, EF, FA, AD, DC, CF, FD, AC, CA\).