摘要:
借鉴自:https://www.cnblogs.com/czsharecode/p/10558732.html 一、图着色问题 (1)图的m可着色判定问题 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。 (2)图 阅读全文
posted @ 2020-05-26 20:56
hubowen1
阅读(719)
评论(0)
推荐(0)