Graphen und Wege — Informatik, Klasse 10
Einführung
Graphen bestehen aus Knoten und Verbindungen. Mit ihnen kann man viele Alltagsprobleme darstellen, zum Beispiel U-Bahn-Netze, Freundschaften oder Lieferwege.In der Informatik nutzt man Graphen, um Beziehungen zu untersuchen und passende Wege zu finden. So lässt sich etwa berechnen, welche Route am kürzesten ist.
Begriffe
- Knoten
- Kante
- Pfad
- Gewichtung
- Netzwerkplan