Zeige durch Induktion über n {\displaystyle {}n} , dass das chromatische Polynom eines Rundganges mit n {\displaystyle {}n} Knoten gleich ( X − 1 ) n + ( − 1 ) n ( X − 1 ) {\displaystyle {}(X-1)^{n}+(-1)^{n}(X-1)} ist.