Проверить условие эйлеровости графа G найти эйлеров цикл

Условие эйлеровости: для того, чтобы связный граф был эйлеровым, необходимо и достаточно, чтобы степени всех его вершин были четными.
Эйлеров граф – граф, содержащий эйлеров цикл.
Эйлеров цикл – замкнутый путь, проходящий через каждое ребро графа ровно по одному разу.
Граф G – связный (между любой парой вершин есть минимум один путь).
Степень вершины графа degv – число выходящих из вершины ребер .
deg1=2; deg2=2; deg3=2; deg4=2; deg5=4; deg6=2
Степени всех вершин G четные, следовательно, условие эйлеровости соблюдается.
Эйлеров цикл найдем с помощью алгоритма Флери