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