Разница между простыми и замкнутыми обходами в графе заключается в следующем:

1. Простой обход — это замкнутый обход без повторного прохода по ребру или посещения вершины дважды, за исключением начальной и конечной вершин. 12 Такие циклы можно описать набором рёбер. 1
2. Замкнутый обход состоит из последовательности вершин, начинающейся и заканчивающейся в той же самой вершине, и каждые две последовательные вершины в последовательности смежны. 12 В отличие от замкнутых обходов, в которых наборы рёбер (с возможным повторением) не определяют однозначно порядок вершин. 1

Таким образом, простые циклы можно описать набором рёбер, в то время как замкнутые обходы не имеют однозначного описания набором рёбер, так как содержат возможные повторения, которые не определяют порядок вершин. 12