Що таке орієнтований граф?

Орієнтований граф (directed graph, digraph) - це граф, у якому кожне ребро має напрямок.

Формально: Орієнтований граф - це множина вершин V і множина впорядкованих пар вершин E, тобто G = (V, E), де кожне ребро - це (u, v), а не просто {u, v}.

---

#Головна ідея

Ребро (u → v) означає зв'язок тільки з u в v, але не навпаки.

---

#Приклад

Якщо є вершини A, B, C, і ребра:

• A → B,
• B → C, то можна дійти з A в C, але не навпаки, якщо немає зворотних ребер.

---

#Типові застосування

• Підписки в соцмережах (A підписаний на B ≠ B підписаний на A).
• Потоки даних або процесів.
• Залежності між задачами (наприклад, граф залежностей при компіляції).

---

Підсумок: в орієнтованому графі ребра ведуть у певному напрямку, що робить зв'язки односторонніми.