7-11 图着色问题（25 分）
图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 图着色问题是一个著名的NP完全问题。给定无向图G=
阅读背景：
【L2-023】图着色问题 【图的遍历】
来源：互联网
分享到：
