< Rundgang < Chromatisches Polynom
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.
Zur Lösung
,
Alternative Lösung erstellen
This article is issued from
Wikiversity
. The text is licensed under
Creative Commons - Attribution - Sharealike
. Additional terms may apply for the media files.
