The problem of finding a single simple cycle that covers each vertex exactly once, rather than covering the edges, is much harder.
Задача поиска простого цикла, проходящего через каждую вершину ровно один раз, в отличие от покрытия рёбер, намного сложнее.