Подсказка к задаче 117

Предположите, что такое возможно. Зафиксируйте начальную и конечную вершину пути (они могут совпадать). Выкидывайте ребра, по которым уже прошли.