Алгоритми та структури даних · Junior · Запитання 58 з 75
Що описує цей список суміжності?
const graph = {
A: ["B", "C"],
B: ["C"],
C: [],
};- 1Дерево з коренем C
- ✓Правильна відповідь: Орієнтований граф із ребрами A → B, A → C і B → C
- 3Неорієнтований граф, де кожна вершина з'єднана з кожною
Пояснення
Кожен ключ перелічує вершини, до яких від нього йдуть ребра. З C ребра не виходять, і до A ніщо не веде. У неорієнтованому графі кожне ребро було б в обох списках.