Изменения
→Алгоритм построения эйлерова цикла, эйлерова пути
Алгоритм будет корректно работать, когда в графе существует эйлеров цикл, то есть степени всех вершин четны.
перебираем все рёбра, выходящие из вершины v.
каждое такое ребро удаляем из графа.