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

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

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

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

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

Пользователь

Время добавления