https://demowiki.knowlus.com/index.php?action=history&feed=atom&title=Kantengef%C3%A4rbter_Graph 2026-04-08T07:58:41Z Versionsgeschichte dieser Seite in Demo Wiki MediaWiki 1.44.2 https://demowiki.knowlus.com/index.php?title=Kantengef%C3%A4rbter_Graph&diff=9184&oldid=prev 2023-06-07T22:46:17Z

<p></p> <p><b>Neue Seite</b></p><div>{{Belege fehlen}}<br /> Als &#039;&#039;&#039;kantengefärbten Graph&#039;&#039;&#039; bezeichnet man in der [[Graphentheorie]] einen [[Graph (Graphentheorie)|Graphen]], dessen [[Kante (Graphentheorie)|Kanten]] eine Farbe zugeordnet wird.<br /> <br /> 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|diskreten Menge]].<br /> <br /> Zu einem kantengefärbten Graph gehört also neben der Angabe der Knoten- und Kantenmenge auch die Angabe einer Funktion, die von den Kanten in die Menge der Farben abbildet.<br /> <br /> {{SORTIERUNG:Kantengefarbter Graph}}<br /> [[Kategorie:Graphenklasse]]</div>

imported>Mef.ellingen