++ 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 Farbe einer Kante Formel Hilfe Hausaufgabeb
Farbe einer Kante

Als Farbe einer Kante bezeichnet man in der Graphentheorie eine der entsprechenden Kante zugeordnete natürliche Zahl.

Es kommt dabei in der Regel nicht auf den Wert der Zahl, sondern nur die Unterscheidbarkeit der Zahlen zueinander an. Man teilt die Menge der Kanten über ihre Farbe also in verschiedene Klassen ein.

Weitere Informationen findet man in den Artikeln kantengefärbter Graph und Typen von Graphen in der Graphentheorie.
Dieser Artikel ( Farbe einer Kante ) 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 +++