Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Що таке орієнтований граф?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Орієнтований граф (directed graph, digraph)** - це граф, у якому **кожне ребро має напрямок**. **Ключове:** в орієнтованому графі ребра ведуть у певному напрямку, що робить зв'язки односторонніми.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)Зображення**Орієнтований граф (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). - Потоки даних або процесів. - Залежності між задачами (наприклад, граф залежностей при компіляції). --- **Підсумок:** в орієнтованому графі ребра ведуть **у певному напрямку**, що робить зв'язки **односторонніми**.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.