图着色

一、顶点着色

1. 判定顶点m着色：

判断一个图是否能够被m种颜色着色， 相邻顶点不同颜色。

算法：回溯： 遍历每个顶点，且对每个顶点遍历当前颜色之后的每种颜色，直到存在某个颜色与其他顶点没有冲突，若所有颜色颜色均有冲突，则回溯上一个顶点。

代码： http://blog.csdn.net/shuitawuhen/article/details/17127357

常见问题：

2. 求出最小的着色数

算法：

（1）m从1开始遍历