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.