Вопросы к Поиску с Алисой
Возможно, имелись в виду различия между ориентированными и неориентированными графами, а не между ориентированными графами-циклами и неориентированными.
Ориентированный граф — это граф, в котором каждое ребро указывает своё направление с помощью стрелок, по которым можно передвигаться. skillbox.ru Например, есть путь A → B → C, но нет обратных рёбер, вернуться из C в A нельзя. skillbox.ru
Неориентированный граф — это граф, в котором рёбра не указывают направление. skillbox.ru Это значит, что из любой вершины можно попасть в любую точку графа. skillbox.ru
Таким образом, основное отличие в том, что в ориентированном графе есть направление, а в неориентированном — его нет.
При этом ориентированный граф-цикл — это последовательность вершин, начинающаяся и завершающаяся в той же самой вершине, и в этой последовательности для любых двух последовательных вершин существует дуга из более ранней в более позднюю. ru.wikipedia.org