Chromatisches Polynom/Polynom/Fakt

Aus Wikiversity

Zur Navigation springen Zur Suche springen

Satz über das chromatische Polynom

Das chromatische Polynom ${}P_{G}$ zu einem Graphen mit ${}n$ Knotenpunkten

ist ein normiertes Polynom vom Grad ${}n$ .

Zum Beweis, Alternativen Beweis erstellen

Abgerufen von „https://de.wikiversity.org/w/index.php?title=Chromatisches_Polynom/Polynom/Fakt&oldid=644819“

Das chromatische Polynom/Fakten