Graphen und Wege — Informatik, Klasse 12
Einführung
Viele Probleme der Informatik lassen sich als Netz aus Knoten und Verbindungen darstellen. Solche Modelle helfen zum Beispiel bei Routenplanung, sozialen Netzwerken oder Lieferwegen.Du erfährst, wie Graphen aufgebaut sind und wie man Pfade, Verbindungen und optimale Wege untersucht.
Begriffe
- Knoten
- Kante
- Pfad
- Gewichtung
- Zusammenhang