设G为简单图. G的全k -染色是指k种颜色对图G的全体顶点及边的一个分配. 设c是图G的一个全k -染色，任意的x∈V（G），称w（x）=∑x∈ec（e）＋∑y∈N......