++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ Hausaufgaben ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie ++

Navigation

Mathematik Begriffe
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 123      
Goldkurs

Mathematik Begriff Erklärung Kantengewichteter Graph Formel Hilfe Hausaufgabeb
Kantengewichteter Graph

Als kantengewichteten Graph bezeichnet man in der Graphentheorie einen Graphen, dessen Kanten ein Gewicht in Form einer reellen Zahl zugeordnet wird.

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

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

Dieser Artikel ( Kantengewichteter Graph ) stammt aus Wikipedia, der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. 
+++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ IMPRESSUM ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie +++