将一张地图着色,要求凡有公共边界的两个国家或地区染色不同。1840年德国数学家牟比乌斯首先提出猜想:对于平面上的任何地图,用四种颜色就足够了。1976年美国的阿普尔等人借助电子计算机,证明了四色猜想成立。
四色定理(世界近代三大数学难题之一),又称四色猜想、四色问题,是世界三大数学猜想之一。四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。用数学语言表示即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。因为用相同的