2017年5月25日
图的M着色问题
摘要： 问题描述： 给定无向连通图 G 和 m 种不同的颜色。用这些颜色为图 G 和各顶点着色，每个顶点着一种颜色。是否有一种着色法使得图 G 中每条边的两个顶点着不同的颜色。这个问题是图的 m 可着色判定问题。若一个图最少需要 m 种颜色才能使图中的每条边连接的两个顶点着不同的颜色，则称这个数 m 为该图 阅读全文
posted @ 2017-05-25 21:04 晓乎 阅读(3035) 评论(0) 推荐(0) 编辑
总访问: counter for blog 次