Graph/Keine Kanten/Chromatisches Polynom/Beispiel

Es sei ${}G$ ein Graph mit ${}n$ Knotenpunkten und ohne Kanten. Dann ist das chromatische Polynom gleich ${}X^{n}$. Es ist ja in diesem Fall jede Abbildung

$f\colon V\longrightarrow \{1,\ldots ,k\}$

eine zulässige Färbung und somit gibt es nach Fakt ${}k^{n}$ zulässige Färbungen mit (höchstens) ${}k$ Farben.