Knotengefärbter Graph

Knotengefärbter Graph: Ein knotengefärbter Graph ist in der Graphentheorie ein Graph, dessen Knoten Farben zugeordnet werden.

Formal wird die Farbe durch ein Element einer beliebigen diskreten Menge angegeben. Sie kann zum Beispiel einer natürliche Zahl entsprechen (es kommt dabei in der Regel nicht auf den Wert der Zahl an, sondern auf die Unterscheidbarkeit der Zahlen voneinander).

Die Färbung eines knotengefärbten Graphen ist dann eine Funktion, die von den Knoten in die Menge der Farben abbildet.

Weitere Informationen findet man im Artikel Typen von Graphen in der Graphentheorie.

Literatur

Reinhard Diestel: Graphentheorie. 3 Auflage. Springer, 2006, ISBN 3-540-21391-0 (online).

Kategorie:
Graphentheorie

Игры ⚽ Нужна курсовая?

Farbe einer Kante — Als Farbe bezeichnet man in der Graphentheorie eine natürliche Zahl, die einem Knoten (Farbe eines Knotens) oder einer Kante (Farbe einer Kante) eines Graphen zugeordnet wird. Es kommt dabei in der Regel nicht auf den Wert der Zahl, sondern nur… … Deutsch Wikipedia
Farbe eines Knotens — Als Farbe bezeichnet man in der Graphentheorie eine natürliche Zahl, die einem Knoten (Farbe eines Knotens) oder einer Kante (Farbe einer Kante) eines Graphen zugeordnet wird. Es kommt dabei in der Regel nicht auf den Wert der Zahl, sondern nur… … Deutsch Wikipedia
Farbe (Graphentheorie) — Als Farbe bezeichnet man in der Graphentheorie eine natürliche Zahl, die einem Knoten (Farbe eines Knotens) oder einer Kante (Farbe einer Kante) eines Graphen zugeordnet wird. Es kommt dabei in der Regel nicht auf den Wert der Zahl, sondern nur… … Deutsch Wikipedia

Academic dictionaries and encyclopedias