В чем разница между простым циклом и простым путем в графе?

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

1. Простой цикл — это замкнутый путь, в котором вершины не повторяются, за исключением первой и последней. {7-host} Другими словами, простой цикл — это цикл без самопересечения. {7-host}
2. Простой путь — это путь в графе из одной вершины в другую, в котором вершины и рёбра не повторяются. videouroki.net

Таким образом, простой цикл — это замкнутый путь, в котором не повторяются вершины, за исключением первой и последней, а простой путь — это путь, в котором никакое ребро не встречается дважды. skysmart.ru videouroki.net

Таким образом, простой цикл — это цикл без самопересечения, а простой путь — это путь, в котором каждая из вершин графа встречается не более одного раза. neerc.ifmo.ru {6-host}