(一)、色多项式概念 所谓色计数，就是给定标定图G和颜色数k,求出正常顶 点着色的方式数。方式数用P(G)表示。 可以证明：P(G)是k的多项式，称为图G的色多项式。 由点色数G和色多项式PG)的定义可得： (1)若 k<z©，则Px(G)=0;2zG)=min{kP.(G)2 (2)若G为空图，则P(G)=k"。 (3)P(K=k(k-1).(k-n+1)。0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 3 所谓色计数，就是给定标定图G和颜色数k,求出正常顶 点着色的方式数。方式数用Pk(G)表示。 ( ) min ( ) 1 G kP G     k (一)、色多项式概念 可以证明：Pk(G)是k的多项式，称为图G的色多项式。 由点色数 和色多项式Pk ( ) G (G)的定义可得： (1) 若 ，则Pk k G  ( ) (G)=0 ; (2) 若G为空图，则Pk(G)=kn。 (3) Pk(Kn)=k(k-1)…(k-n+1)