彩色多項式と彩色数 : 完全二部グラフ K_{5,5} の場合

Graph :

 0 0 0 0 0 1 1 1 1 1
 0 0 0 0 0 1 1 1 1 1
 0 0 0 0 0 1 1 1 1 1
 0 0 0 0 0 1 1 1 1 1
 0 0 0 0 0 1 1 1 1 1
 1 1 1 1 1 0 0 0 0 0
 1 1 1 1 1 0 0 0 0 0
 1 1 1 1 1 0 0 0 0 0
 1 1 1 1 1 0 0 0 0 0
 1 1 1 1 1 0 0 0 0 0

Chromatic Polynomial :

X^10 - 25 X^9 + 300 X^8 - 2200 X^7 + 10650 X^6 - 34730 X^5 + 75170 X^4 
- 102545 X^3 + 78610 X^2 - 25231 X

= (X) (X - 1) (X^8 - 24 X^7 + 276 X^6 - 1924 X^5 + 8726 X^4 - 26004 X^3 
+ 49166 X^2 - 53379 X + 25231)

Chromatic Number = 2