Algorytmy i struktury danych · Junior · Pytanie 58 z 75
Co opisuje ta lista sąsiedztwa?
const graph = {
A: ["B", "C"],
B: ["C"],
C: [],
};- 1Drzewo z korzeniem C
- ✓Poprawna odpowiedź: Graf skierowany z krawędziami A → B, A → C i B → C
- 3Graf nieskierowany, w którym każdy wierzchołek łączy się z każdym
Wyjaśnienie
Każdy klucz wymienia wierzchołki, do których prowadzą z niego krawędzie. Z C nie wychodzą krawędzie, a do A nic nie prowadzi. W grafie nieskierowanym każda krawędź byłaby na obu listach.