Als Knotengewicht oder Gewicht eines Knotens bezeichnet man in der Graphentheorie eine dem entsprechenden Knoten zugeordnete reelle Zahl. Weitere Informationen findet man in den Artikeln knotengewichteter Graph und Typen von Graphen in der Graphentheorie. ...