着色问题

来自计算思维百科
跳转至: 导航搜索

在对一个图的顶点进行着色时,为了保证相邻顶点的着色都不相同,至少需要多少种颜色?已经证明5种颜色是足够的,3种颜色是不行的。人们猜测4种颜色最合适,这就是著名的四色问题。