Beschreibung
Ein Kantengefärbter Graph ist ein Graph, dessen Kanten gefärbt sind.
Definition
Sei ein Graph. Fügt man dem oberen Tupel eine Abbildung hinzu, die von Kanten auf eine Menge von Farben abbildet, erhält man ein Tripel . Dieses Tripel nennt man einen Kantengefärbten Graphen.