《算法分析与设计》做业12----图的m着色问题（回溯法）

目录git   1.问题github 2.解析设计 3.设计blog 4.分析get 5.源码源码 1.问题 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每一个顶点一种颜色。若是要求G的每条边的两个顶点着不一样颜色。给出全部可能的着色方案；若是不存在，则回答“NO”。it 第一行是顶点的个数n（2≤n≤10），颜色数m（1≤m≤n）。ast 接下来是顶点之间的相互关系：a

>>阅读原文<<