您现在所在的位置:主页 > 本港开奖直播现场 >

全国地图和世界地图共用几种颜色组成

发布日期:2019-10-09 08:28   来源:未知   阅读:

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  四色地图的一个例子四色定理指出每个可以画出来的地图都可以至多用4种颜色来上色,而且没有两个相接的区域会是相同的颜色。被称为相接的两个区域是指他们共有一段边界,而不是一个点。

  在19世纪中期,一位欧洲学生在给地图着色时,发现了一个十分奇怪而有趣的现象,那就是无论多么复杂的地图,只用四种颜色就能使得两个相邻地区的颜色不同。他把这种发现告诉了英国当时著名的数学家摩尔根,摩尔根对此很感兴趣,想用数学的方法给出证明,可是无论如何也证不出来,于是这个问题后来便成为世界数学史上的名题和难题,许多数学家都争着去证明它,但证明了一百多年还是没有结果,四色问题还是困绕着世界数学界。

  至到本世纪70年代,美国数学家阿沛尔和哈肯,用电子计算机,对“四色问题”进行了数学归纳法的证明。他们假设:若一个图不能够嵌入一个不可能四着色的图里面,那么这个图一定是可以四着色的。于是他们两人从十万多张不同的地图中挑选出近两千多张输入电子计算机,对每一张地图都使用了二十万种可能的着色方法,作出了两百亿个逻辑判定,经过一千二百多个小时,终于在1976年证明出来,从此困绕数学界多年的“四色问题”得到最终解决。

  “四色问题”的圆满解决,为人类解决各种各样的问题提供了方法论,极大地丰富了数学理论和数学方法,开拓了人类运用电子计算机的新领域,这些成果广泛地应用到人类的生产和生活的方方面面,极大地推动了数学这门学科在生产和实践上的广泛应用。