Материал: связные графы
Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам
Алгоритм Флери
Для эйлеровых графов существует процедура, называемая алгоритмом Флери, которая позволяет быстро построить один из существующих эйлеровых циклов.
Алгоритм Флери
ЗАДАЧА 5.
Проверить, является ли граф, изображенный на рисунке, эйлеровым, и построить, если это возможно, эйлеровый цикл, используя алгоритм Флери.
Алгоритм Флери
ЗАДАЧА 5.
Решение. Применим к графу G1 алгоритм Флери.
Алгоритм Флери
ЗАДАЧА 5. Решение. Применим к графу G1 алгоритм Флери.
Алгоритм Флери
ЗАДАЧА 5. Решение. Применим к графу G2 алгоритм Флери.