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

Направление означает, в каком порядке можно обходить структуру. 2 Например, если есть путь A → B → C, но нет обратных рёбер, то вернуться из C в A нельзя. 3

Ориентированные графы используются для моделирования систем, в которых элементы связаны друг с другом в определённом направлении, например, в сетях передачи данных, маршрутизации, планировании. 5