99+木头的博客&
Enjoy writing code.
摘要: 图的m着色问题(color) [题目描述] 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色,则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法。 [编程任务] 对于给定的无向连通图 阅读全文
posted @ 2018-10-06 13:15 99+木头 阅读(799) 评论(3) 推荐(0) 编辑