Эйлеров цикл в графе — это замкнутый путь, проходящий через каждое ребро графа ровно по одному разу. 13 Он содержит не только все рёбра (по одному разу), но и все вершины графа (возможно, по нескольку раз). 8

Обычный цикл в графе — это замкнутая цепь, в которой все вершины, кроме первой и последней, различны. 8 Такой цикл полностью определяется множеством рёбер между его вершинами и часто отождествляется с этим множеством. 8

Таким образом, основное отличие эйлерова цикла от обычного цикла в графе в том, что эйлеров цикл содержит не только все рёбра (по одному разу), но и все вершины графа (возможно, по нескольку раз). 8