< Graph < Keine Kanten < Chromatisches Polynom

Es sei ein Graph mit Knotenpunkten und ohne Kanten. Dann ist das chromatische Polynom gleich . Es ist ja in diesem Fall jede Abbildung

eine zulässige Färbung und somit gibt es nach Fakt zulässige Färbungen mit (höchstens) Farben.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.