Rundgang/Chromatisches Polynom/Aufgabe

Zeige durch Induktion über ${}n$, dass das chromatische Polynom eines Rundganges

mit ${}n$ Knoten gleich ${}(X-1)^{n}+(-1)^{n}(X-1)$ ist.

Zur Lösung, Alternative Lösung erstellen