Ein gerichteter Graph ![]() |
aus Knotenmenge ![]() |
und Kantenmenge
![]() |
Kanten können gewichtet sein durch eine
Kostenfunktion
.
Ein ungerichteter ![]() |
aus Knotenmenge ![]() |
und Kantenmenge
![]() ![]() |
Mit Graphen können zwischen Objekten ( Knoten)
binäre Beziehungen (
Kanten) modelliert werden.
Ein Weg
ist eine Folge von adjazenten Knoten.
Ein Kreis
ist ein Weg mit Anfangsknoten = Endknoten.