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

1、问题描述及解析： 图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每一个顶点一种颜色。若是要求G的每条边的两个顶点着不一样颜色。给出全部可能的着色方案；若是不存在，则回答“NO”。 2、算法核心步骤（伪代码）及图解： 3、代码实现：web #include<stdio.h> #include<string.h> const int max=120; int n,m,ma

>>阅读原文<<