Studium, Ausbildung und Beruf

web uni-protokolle.de
 powered by
NachrichtenLexikonProtokolleBücherForenMittwoch, 5. August 2020 

Kantengewichteter Graph


Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
Als kantengewichteten Graph bezeichnet man in der Graphentheorie einen Graphen dessen Kanten ein Gewicht in Form einer reellen zugeordnet wird.

Zu einem kantengefärbten Graph gehört also der Angabe der Knoten- und Kantenmenge auch Angabe einer Funktion die von den Kanten die Menge der reellen Zahlen abbildet.

Weitere Informationen findet man im Artikel Typen von Graphen in der Graphentheorie .



Bücher zum Thema Kantengewichteter Graph

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

ImpressumLesezeichen setzenSeite versendenSeite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Kantengewichteter_Graph.html">Kantengewichteter Graph </a>