Question

Какой граф называется ориентированным? Приведите примеры.

Answer 1

Ориентированный граф - это граф, в котором рёбра имеют направление, т.е. они соединяют вершины строго в одном направлении. Пример: граф направления движения транспортных маршрутов, где существует разница между начальной и конечной точкой.