四色定理

数学定义

四色定理(世界近代三大数学难题之一),又称四色猜想、四色问题,是世界三大数学猜想之一

四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。用数学语言表示即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。

基本信息

中文名四色定理

外文名Four color theorem

应用学科拓扑学(地质学)、图论

提出者古德里(Francis Guthrie)

提出时间1852年

适用领域范围地图编辑

别称四色问题、四色猜想

类别世界近代三大数学难题之一