2016年8月10日
【回溯】图的m着色问题
摘要： 问题 C: 【回溯】图的m着色问题 题目描述 给定无向连通图G=(V, E)和m种不同的颜色，用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中相邻的两个顶点有不同的颜色? 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的两个顶点着不同颜色，则称这 阅读全文
posted @ 2016-08-10 16:59 多一份不为什么的坚持 阅读(7626) 评论(0) 推荐(1) 编辑