Knotengewichteter Graph
ungerichteter Graph, bei dem jedem Knoten eine reelle Zahl zugeordnet wird
Ein knotengewichteter Graph ist ein beliebiger Graph (siehe hierzu Liste von Graphentypen), bei dem jedem Knoten eine natürliche Zahl zugeordnet wird.