Kantengewicht

Get Babylon's Translation Software! Free Download Now!
Babylon 8 - Your all-in-one solution
Award winning translation software trusted by millions. Translate from any language to any language.
View Demo


Wikipedia Deutsch Die freie EnzyklopädieDieses Wörterbuch downloaden
Kantengewicht
Als Kantengewicht oder Gewicht einer Kante bezeichnet man in der Graphentheorie eine der entsprechenden Kante zugeordnete reelle Zahl.Ein Graph besteht aus Knoten, die durch  Kanten verbunden sind. Dabei wird eine Kante vollständig durch die beiden verbundenen Knoten beschrieben. Will man mit dem Graphen etwa Entfernungen berechnen, so benötigt man noch weitere Informationen zu jeder Kante, also zusätzliche Attribute. Hier kann das Kantengewicht bspw. die Entfernung zwischen zwei Städten modellieren, oder den maximalen Datenfluss.
Mehr unter Wikipedia.org...

Dieser Eintrag beinhaltet Material aus Wikipedia® und ist lizensiert auf GNU-Lizenz für freie Dokumentation

Definieren Sie Kantengewicht

Definition des Kantengewicht