Изменения

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

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

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

Навигация