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

图的m着色问题 1.问题 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每一个顶点一种颜色。若是要求G的每条边的两个顶点着不一样颜色。给出全部可能的着色方案；若是不存在，则回答“NO”。git 2.解析 分析可知，该问题的解空间树是一棵彻底m叉树，每一层中的每一结点都有m个儿子（即m种不一样的着色方案）。 定义数组color [n]存储可行解，二维数组中元素c[i][j]表

>>阅读原文<<