:) Ch_someone

Ch_someone

2018年3月31日

图着色问题

摘要： 图上的染色问题算是一个挺有名的NP-完全问题了吧 题目描述 给定无向连通图G 和M 种不同的颜色，用这些颜色为图G 的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同的颜色，则称这个图是M 可着色的。图的M 着色问题是对于给定图G 和M 种颜色，找出所有不同的着色法。 阅读全文

posted @ 2018-03-31 15:42 Ch_someone 阅读(5303) 评论(0) 推荐(0)

导航