彩色多項式と彩色数 : 完全二部グラフ 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