Эйлеров путь

Разве для поиска Эйлерова пути при наличии вершин с нечетной степенью недостаточно запустить поиск из одной из таких вершин, не добавляя фиктивное ребро и не производя потом его удаление из результата?