2021年5月31日
图的m染色问题
摘要： 1.问题 给定无向连通图G和m种颜色，用这种颜色给图的顶点染色，每个顶点一种颜色。 如果要求G的每条边的两个顶点的颜色不相通同。如果存在， 给出所有可能的着色方案；如果不存在，则回答NO 2.解析 可以利用递归调用的思想，递归的去尝试填每一个点的颜色，再去判断当前的颜色是否符合情况， 如果符合情况就 阅读全文
posted @ 2021-05-31 16:00 passawayy 阅读(140) 评论(0) 推荐(0)