给定一个无向连通图G=(V, E),其中V为顶点集合{1, 2, …, n},E为边集合。图着色问题即为用K种颜色为图的顶点着色,每个顶点着一种颜色。要求G的每条边相连的两个顶点着不同颜色。
图着色问题 概念
最新推荐文章于 2021-06-14 17:51:41 发布
给定一个无向连通图G=(V, E),其中V为顶点集合{1, 2, …, n},E为边集合。图着色问题即为用K种颜色为图的顶点着色,每个顶点着一种颜色。要求G的每条边相连的两个顶点着不同颜色。