Algorithmen und Datenstrukturen · Junior · Frage 55 von 75
Was ist ein Graph?
- 1Ein Diagramm, das die Änderung von Daten über die Zeit zeigt
- 2Ein Baum, in dem jeder Knoten zwei Kinder hat
- 3Knoten, verbunden durch Kanten, eventuell mit Zyklen
Antwort zeigen
Richtige Antwort: Knoten, verbunden durch Kanten, eventuell mit Zyklen
Erklärung
Graphen modellieren Netze: Nutzer und Freundschaften, Seiten und Links, Städte und Straßen. Ein Baum ist ein Sonderfall eines zusammenhängenden Graphen ohne Zyklen.