Knotengewichteter Graph

ungerichteter Graph, bei dem jedem Knoten eine reelle Zahl zugeordnet wird
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 22. November 2002 um 08:24 Uhr durch Koethnig (Diskussion | Beiträge). Sie kann sich erheblich von der aktuellen Version unterscheiden.
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

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