Изменения

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

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

10 байт убрано, 23:42, 30 ноября 2011
Алгоритм построения эйлерова цикла, эйлерова пути
Алгоритм будет корректно работать, когда в графе существует эйлеров цикл, то есть степени всех вершин четны.
procedure FindEulerPath(v)
перебираем все рёбра, выходящие из вершины v.
каждое такое ребро удаляем из графа.
Анонимный участник

Навигация