给定一个无向连通图G=(V, E),其中V为顶点集合{1, 2, …, n},E为边集合。图着色问题即为用K种颜色为图的顶点着色,每个顶点着一种颜色。要求G的每条边相连的两个顶点着不同颜色。
图着色问题 概念
猜你喜欢
转载自blog.csdn.net/zilan23/article/details/104062323
今日推荐
周排行