Studium, Ausbildung und Beruf

web uni-protokolle.de
 powered by
NachrichtenLexikonProtokolleBücherForenSonntag, 12. Juli 2020 

Farbe eines Knotens


Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
Als Farbe eines Knotens bezeichnet man in der Graphentheorie eine dem entsprechenden Knoten zugeordnete natürliche Zahl .

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

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



Bücher zum Thema Farbe eines Knotens

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

ImpressumLesezeichen setzenSeite versendenSeite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Farbe_eines_Knotens.html">Farbe eines Knotens </a>