四色问题是什么,为什么只能用电脑解决

王朝干货·作者佚名  2011-12-03
窄屏简体版  字體: |||超大  

地图可以只用四种颜色来绘制吗?

用电脑是因为很费脑子

四色问题

英国人格思里于1852年提出四色问题(four colour problem,亦称四色猜想),即在为一平面或一球面的地图着色时,假定每一个国家在地图上是一个连通域,并且有相邻边界线的两个国家必须用不同的颜色,问是否只要四种颜色就可完成着色。

1878年英国数学家凯莱重新提出这问题,引起人们关注。次年,英国数学家肯普提出用可约构形证明四色问题,虽然他的证明过程有漏洞,但为该问题的解决指出方向。1890年英国人希伍德沿着这方向证明了任何地图只用五种颜色着色便够了,取得初步进展。1913年美国数学家伯克霍夫发现一些新的可约构形。 1968年挪威数学家奥雷等人证明了用四种颜色一定可以把不超过四十个国家的地图着色,推进了四色问题的研究。70年代初人们努力寻找可约构形中的不可免完备集,因为用它可以通过数学归纳法证明四色问题。1976年美国数学家哈肯和阿佩尔花了1200多小时的电子计算器工作时间,找到一个由1936个可约构形所组成的不可免完备集,因而在美国数学会通报上宣称证明了四色猜想。后来他们又将组成不可免完备集的可约构形减至1834个。

四色问题的研究对平面图理论、代数拓扑论、有限射影几何和计算器编码程序设计等理论的发展起了推动作用。

用电脑解决是因为很麻烦。

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航