彩色多項式は、P(G,t){\displaystyleP(G,t)}で表され、グラフG{\displaystyleG}をt{\displaystylet}色で彩色したときの色の組合せ数である。
色多项式P(G,t){\displaystyleP(G,t)}的值是在图G{\displaystyleG}中顶点的不同着色方法数目，是关于不同颜色数目t{\displaystylet}的函数。