Изменения

Перейти к: навигация, поиск

Эйлеровость графов

11 байт убрано, 08:07, 30 ноября 2011
Алгоритм построения эйлерова цикла, эйлерова пути
==Алгоритм построения эйлерова цикла, эйлерова пути==
Запускаем алгоритм от вершины <tex>v</tex>: procedure FindEulerPath (Vv) 1. перебрать все рёбра, выходящие из вершины V;v. каждое такое ребро удаляем из графа, и. вызываем FindEulerPath из второго конца этого ребра;. 2. добавляем вершину V v в ответ.
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Обходы графов]]
Анонимный участник

Навигация