|
Knotengefärbter Graph
Sie haben nach der Definition zum Begriff "Knotengefärbter Graph" gesucht, wir haben für Sie eine passende Erklärung des Begriffes "Knotengefärbter Graph" gefunden.
Als knotengefärbten Graph bezeichnet man in der Graphentheorie einen Graph (Graphentheorie), dessen Knoten (Graphentheorie) eine Farbe zugeordnet wird.
Formal ist dies meist eine natürliche Zahl (es kommt dabei in der Regel nicht auf den Wert der Zahl, sondern nur die Unterscheidbarkeit der Zahlen zueinander an) oder ein Element einer beliebigen diskrete Menge.
Zu einem knotengefärbten Graph gehört also neben der Angabe der Knoten- und Kantenmenge auch die Angabe einer Funktion, die von den Knoten in die Menge der Farben abbildet.
Weitere Informationen findet man im Artikel Typen von Graphen in der Graphentheorie.
|
|
