Вопросы к Поиску с Алисой
Возможно, имелись в виду различия между простыми и замкнутыми обходами, которые в теории графов называют циклами. rarus.ru ru.wikipedia.org
Простые циклы — это замкнутые обходы, в которых не происходит повторного прохода по ребру или посещения вершины дважды, за исключением начальной и конечной вершин. rarus.ru ru.wikipedia.org Такие циклы можно описать набором рёбер. rarus.ru ru.wikipedia.org
Замкнутый обход (обычный цикл) состоит из последовательности вершин, которая начинается и заканчивается в одной и той же вершине, при этом каждые две последовательные вершины в последовательности смежны. rarus.ru ru.wikipedia.org В таких циклах наборы рёбер (с возможным повторением) не определяют однозначно порядок вершин. rarus.ru ru.wikipedia.org
Таким образом, разница между простыми и обычными циклами в графах в том, что в первых не допускается повторение рёбер и вершин, а во вторых набор рёбер не определяет однозначно порядок вершин. ea.donntu.ru:8080 rarus.ru