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

Разница между ориентированным и неориентированным графами заключается в направленности связей между вершинами. {7-host}

Ориентированный граф — это граф, в котором каждое ребро указывает своё направление с помощью стрелок, по которым можно передвигаться. skillbox.ru Пройти по ребру можно только в заданном направлении. {6-host}

Неориентированный граф — это граф, в котором рёбра не указывают направление. skillbox.ru Это значит, что из любой вершины можно попасть в любую точку графа. skillbox.ru По ребру можно двигаться в обоих направлениях. vk.com

Таким образом, в ориентированном графе связи между вершинами асимметричны: если есть дуга из одной вершины в другую, это не означает наличия дуги из другой вершины в первую. {7-host} В неориентированном графе наличие ребра между двумя вершинами подразумевает связь в обоих направлениях. {7-host}