Graphen und Wege — Informatik, Klasse 11
Einführung
Graphen sind Modelle für Beziehungen zwischen Objekten. Punkte stehen für Orte, Personen oder Geräte, und Verbindungen zeigen, wie diese zusammenhängen.Mit Graphen lassen sich viele reale Probleme untersuchen, zum Beispiel Routenplanung, soziale Netzwerke oder Abhängigkeiten in Projekten. Dadurch verbinden sie abstraktes Denken mit praktischen Anwendungen.
Begriffe
- Knoten
- Kante
- Pfad
- Gewichtung
- Nachbarschaft