++ 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 eines Knotens Formel Hilfe Hausaufgabeb
Farbe eines Knotens

Als Farbe eines Knotens bezeichnet man in der Graphentheorie eine dem entsprechenden Knoten 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 Knoten über ihre Farbe also in verschiedene Klassen ein.

Weitere Informationen findet man in den Artikeln knotengefärbter Graph und Typen von Graphen in der Graphentheorie.

Dieser Artikel ( Farbe eines Knotens ) 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 +++