2019年3月19日
图着色问题
摘要： 一、图着色问题 （1）图的m可着色判定问题 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。 （2）图的m可着色优化问题 若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则称这个数m为该图的色数。 阅读全文
posted @ 2019-03-19 15:01 西风show码 阅读(6927) 评论(0) 推荐(0) 编辑