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

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

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

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

Пользователь

Время добавления