2015年12月6日
图的m着色问题
摘要： 图的m-着色问题:给定无向连通图G和m种颜色。用这些颜色为G的各个顶点着色，每个顶点着一种颜色。如果有一种色法使G的每条边的两个顶点着不同的颜色，则称这个图示m个着色的。图的m着色问题是对于给定图G和m种颜色，找出所有的不同的着色方法。 假设图G有6个顶点，可以... 阅读全文
posted @ 2015-12-06 00:12 gaot 阅读(612) 评论(0) 推荐(0)