渊源、

摘要： 图的m着色问题一：问题描述给定无向连通图G=（V，E）和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中有边相连的两个顶点着不同的颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m中颜色，找出所有不同的着色方法。二：问题分析该问题中每个顶点所着的颜色均有m中选择，n个顶点所着颜色的一个组合是一个可能的解。根据回溯法的算法框架，定义问题的解空间及其组织结构是很容易的。从给定的已知条件看，无向连通图G中假设有n个顶点，它肯定至少有n-1条边，有边相连的两个顶点所着颜色不相同，n个顶点所着颜色的所有组合中必然存在不是问题着色方案的组合，因此需要设置 阅读全文