Какие из нижеперечисленных вариантов представляют собой ориентированный граф?

Ориентированный граф:

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

В ориентированном графе стрелка или направление на ребре указывает на направление движения между вершинами. Например, если есть ребро, идущее от вершины A к вершине B, это означает, что можно переместиться от A к B, но не наоборот.

Пример: Давайте рассмотрим некоторые примеры. Вот ориентированный граф:

    A ---> B

   /      / \

  \/     /

  C     D

В этом примере ребра указывают на направление движения от одной вершины к другой. Например, можно двигаться от вершины A к вершине B, но нельзя двигаться в обратном направлении.

Совет: Для лучшего понимания ориентированных графов, полезно представить себе их как сети дорог, где дороги имеют однонаправленное движение. Рассмотрение примеров и решение задач поможет закрепить понимание ориентированных графов.

Дополнительное задание: Найдите ориентированный граф в следующих вариантах:
1. A ---- B
2. C ---> D
3. E <---- F
4. G ----> H