基本概念图着色化问题介绍 基本概念 图着色化问题介绍GCP: graph coloring problem 给定 无向连通图G=(V,E) 和 c种不同的颜色,用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果一个图最少需要c种颜色才能使图中每条边连接的2个顶点着不同颜色,则称c为该图的色数。 著名的 四色定理 就是指每个平面地图都可以只用四种颜色来染色,而且没有两个邻接的区域颜色相同。 求:给定图的顶点v,顶点间的边邻接关系c[][],颜色的数量c,一共有多少种着色方法?