令图G=(V(G)，E(G)).G的一个k-着色，是指一个映射ψ:V(G)→{1，2，…，k}使得对每一个i，1≤i≤k，G[Vi]是无边集，这里G[Vi]表示颜色为i的点的导......