Algorithmen und Datenstrukturen · Junior · Frage 56 von 75
Was ist der Unterschied zwischen einem gerichteten und einem ungerichteten Graphen?
- 1In einem gerichteten Graphen haben Kanten eine Richtung (A → B ist nicht B → A)
- 2Ein gerichteter Graph hat keine Zyklen
- 3Ein ungerichteter Graph kann nicht mehr als eine Kante pro Knoten haben
Antwort zeigen
Richtige Antwort: In einem gerichteten Graphen haben Kanten eine Richtung (A → B ist nicht B → A)
Erklärung
Follows auf Twitter sind gerichtet: man kann jemandem folgen, der einem nicht folgt. Freundschaften auf Facebook sind ungerichtet. Ein gerichteter Graph kann Zyklen haben; einer ohne heißt DAG.