【文件属性】：
文件名称：实验12图m的着色问题.doc
文件大小：187KB
文件格式：DOC
更新时间：2020-05-26 20:43:55
算法分析与设计
给定 无向连通图G=(V,E) 和 c种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果一个图最少需要c种颜色才能使图中每条边连接的2个顶点着不同颜色，则称c为该图的色数。
著名的 四色定理 就是指每个平面地图都可以只用四种颜色来染色，而且没有两个邻接的区域颜色相同。