算法分析与设计实践(作业十二):图的m着色问题 [回溯法] 目录 算法分析与设计实践(作业十二):图的m着色问题 [回溯法]1. 问题2. 解析3. 分析4. 设计5. 源码 1. 问题 ● 图的m着色问题。给定无向连通图G和m种颜色,用这些颜色给图的顶点着色,每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在,则回答“NO”。 2. 解析 3. 分析 最坏时间复杂度: 4. 设计 5. 源码 源码