Чем отличается эйлеров цикл от обычного цикла в графе?

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

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

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