Chromatisches Polynom/Polynom/Fakt

Satz über das chromatische Polynom

Das chromatische Polynom ${}P_{G}$ zu einem Graphen mit ${}n$ Knotenpunkten

ist ein normiertes Polynom vom Grad ${}n$.

Zum Beweis, Alternativen Beweis erstellen