Изменения
→Алгоритм построения эйлерова цикла, эйлерова пути
добавляем вершину v в ответ.
Сложность алгоритма <tex>O(VEE)</tex>
В случае не существования эйлерова цикла, соединим вершины с нечетной степенью ребром, найдем эйлеров цикл, а затем удалим добавленное ребро из ответа.
