Graph/Keine Kanten/Chromatisches Polynom/Beispiel
Erscheinungsbild
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.