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

Вопрос:

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

Подробный ответ:

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