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