Алгоритми та структури даних · Junior · Запитання 56 з 75
Чим орієнтований граф відрізняється від неорієнтованого?
- ✓Правильна відповідь: В орієнтованому ребра мають напрямок (A → B не те саме, що B → A)
- 2Орієнтований граф не має циклів
- 3У неорієнтованому графі не може бути більше одного ребра на вершину
Пояснення
Підписки в Twitter орієнтовані: можна стежити за тим, хто не стежить за вами. Дружба у Facebook неорієнтована. Орієнтований граф може мати цикли; граф без них називають DAG.