Найти наименьшее число цепей, в совокупности которых каждое ребро графа содержится ровно один раз, построить эти цепи, используя алгоритм Флери.

Цепь, содержащая все ребра графа по одному разу, называется эйлеровой цепью.

Найдем степени вершин графа:

х0)3
1)3
2)2
3)2
4)3
5)4
6)3
7)3
8)4
9)4
10)2
11)3
12)2
z)4

В заданном графе содержится 6 нечетных вершин, значит в нем имеется 3 разомкнутых эйлеровых цепи, в совокупности ...