Chromatisches Polynom

Das chromatische Polynom ${\displaystyle \chi (G,\lambda )}$ gibt zu einem Graphen ${\displaystyle G}$ die Anzahl der möglichen Knotenfärbungen mit ${\displaystyle \lambda }$ Farben an, d. h. die Anzahl der Färbungen aller Knoten des Graphen, so dass Knoten, die durch eine Kante verbunden sind, verschiedene Farben tragen.