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.