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