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