Algorithmen und Datenstrukturen · Junior · Frage 58 von 75
Was beschreibt diese Adjazenzliste?
const graph = {
A: ["B", "C"],
B: ["C"],
C: [],
};- 1Einen Baum mit der Wurzel C
- 2Einen gerichteten Graphen mit den Kanten A → B, A → C und B → C
- 3Einen ungerichteten Graphen, in dem jeder Knoten mit jedem verbunden ist
Antwort zeigen
Richtige Antwort: Einen gerichteten Graphen mit den Kanten A → B, A → C und B → C
Erklärung
Jeder Schlüssel listet die Knoten, zu denen er Kanten hat. C hat keine ausgehenden Kanten, und nichts zeigt auf A. In einem ungerichteten Graphen stünde jede Kante in beiden Listen.