摘要： 1.问题描述： 对于著名的图的m着色，有两个主要的问题，一个是图的m色判定问题，一个是图的m色优化问题，描述如下。 图的m色判定问题: 给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色.问是否存在着色方法,使得G中任2邻接点有不同颜色。 图的m色优化问题:给定无向连通图G,为图G的各顶点着色 阅读全文