字词模式
句模式
段模式
系统设置
更多按钮
网址切换
保存状态
用户反馈
页面收藏
-AA+
四色定理

地图四色定理( Four color theorem)最先是由一位叫古德里( Francis Guthrie)的英国大学生提出来的.四色问题的内容是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色”用数学语言表示,即“将平面任意地细分为不相重叠的区域,每一个区域总可以用 1234这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字.”这里所指的相邻 区域,是指有一整段边界是公共的如果两个区域只相遇于一点或有限多点,就不叫相邻的

这个问题从 1852年被提出来,一直到 20世纪 70年代为止都没有人能给出完备的论证.而最终的证明是借助了高速数字计算机来完成的

这是一百多年来吸引许多数学家与数学爱好者的大事,当两位数学家将他们的研究成果发表的时候,当地的邮局在当天发出的所有邮件上都加盖了“四色足够”的特制邮戳,以庆祝这一难题获得解决

“四色问题”的被证明仅解决了一个历时 100多年的难题,而且成为数学史上一系列新思维的起点.在“四色问题”的研究过程中,不少新的数学理论随之产生,也发展了很多数学计算技巧如将地图的着色问题化为图论问题,丰富了图论的内容不仅如此,“四色问题”在有效地设计航空班机日程表,设计计算机的编码程序上都起到了推动作用