Knotengewichteter Graph
ungerichteter Graph, bei dem jedem Knoten eine reelle Zahl zugeordnet wird
(Weitergeleitet von Knotengewicht)
Als knotengewichteten Graph bezeichnet man in der Graphentheorie einen Graphen, dessen Knoten ein Knotengewicht in Form einer reellen Zahl zugeordnet wird. Ein Graph, dessen Kanten gewichtet sind, heißt kantengewichteter Graph.
Zu einem knotengewichteten Graphen gehört also neben der Angabe der Knoten- und Kantenmenge auch die Angabe einer Funktion, die von den Knoten in die Menge der reellen Zahlen abbildet.
Siehe auch
Bearbeiten