какая-то теория / связные графы

Алгоритм Флери

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

Алгоритм Флери

ЗАДАЧА 5.

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

Алгоритм Флери

ЗАДАЧА 5.

Решение. Применим к графу G1 алгоритм Флери.

Алгоритм Флери

ЗАДАЧА 5. Решение. Применим к графу G1 алгоритм Флери.

Алгоритм Флери

ЗАДАЧА 5. Решение. Применим к графу G2 алгоритм Флери.