算法分析与设计做业12：图的m着色问题

1.问题 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每一个顶点一种颜色。若是要求G的每条边的两个顶点着不一样颜色。给出全部可能的着色方案;若是不存在，则回答“NO"。git 2.解析 能够经过回溯的方法，不断的为每个节点着色，在前面n-1个节点都合法的着色以后，开始对第n个节点进行着色，这时候枚举可用的m个颜色，经过和第n个节点相邻的节点的颜色，来判断这个颜色是否合法，

>>阅读原文<<