Start
Zufällige Seite
Anmelden
Einstellungen
Spenden
Über Wikiversity
Haftungsausschluss
Suchen
Rundgang/Chromatisches Polynom/Aufgabe
Sprache
Beobachten
Bearbeiten
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