Graphen und Wege — Informatik, Technischer Kurs (Ingenieurwesen, Naturwissenschaften)
Einführung
Graphen modellieren Beziehungen zwischen Objekten durch Knoten und Kanten. Sie sind ein wichtiges Werkzeug zur Beschreibung technischer Netze, Verkehrswege und Abhängigkeiten.Viele praktische Fragestellungen betreffen Erreichbarkeit, Verbindungskosten oder die Struktur eines solchen Netzwerks.
Begriffe
- Knoten
- Kante
- Pfad
- gewichteter Graph
- Adjazenzmatrix