海岸线文学

手机浏览器扫描二维码访问

第二百九十四章 四色定理拓扑学(第1页)

1852年,毕业于伦敦大学的格斯里(FrancisGuthrie)来到一家科研单位搞地图着色工作时,发现每幅地图都可以只用四种颜色着色。

这个现象能不能从数学上加以严格证明呢?他和他正在读大学的弟弟决心试一试,但是稿纸已经堆了一大叠,研究工作却是没有任何进展。

即1890年,人们发现他们实际上证明了一个较弱的命题——五色定理。

就是说对地图着色,用五种颜色就够了。

不过,让数学家感到欣慰的是,郝伍德没有彻底否定肯普论文的价值,运用肯普发明的方法,郝伍德证明了较弱的五色定理。

肯普是用归谬法来证明的,肯普的证明阐明了两个重要的概念,对以后问题的解决提供了途径。

第一个概念是“构形”

他证明了在每一张正规地图中至少有一国具有两个、三个、四个或五个邻国,不存在每个国家都有六个或更多个邻国的正规地图,也就是说,由两个邻国,三个邻国、四个或五个邻国组成的一组“构形”

是不可避免的,每张地图至少含有这四种构形中的一个。

肯普提出的另一个概念是“可约”

性。

“可约”

这个词的使用是来自肯普的论证。

他证明了只要五色地图中有一国具有四个邻国,就会有国数减少的五色地图。

自从引入“构形”

,“可约”

概念后,逐步发展了检查构形以决定是否可约的一些标准方法,能够寻求可约构形的不可避免组,是证明“四色问题”

的重要依据。

但要证明大的构形可约,需要检查大量的细节,这是相当复杂的。

1913年,美国着名数学家、哈佛大学的伯克霍夫利用肯普的想法,结合自己新的设想;证明了某些大的构形可约。

热门小说推荐
拜师四目道长

拜师四目道长

四目道长徒儿,赶尸之道,为师已经全传给你了!齐漱溟徐君明,我蜀山与你势不两立!孙悟空僵尸叔叔聊斋蜀山剑侠传西游记封神榜,错过‘九叔’,没拿到主角模板的徐君明流浪在诸天世界!...

吾乃金箍棒

吾乃金箍棒

当孙泽挣开眼意识到他穿越的时候他是淡然的,但当他发现他成了一根棒的时候,他就懵逼了。卧槽,老子堂堂华夏兵王,怎么变成了一根棒,还是最粗最大,可大可小那根。从此以后,孙泽的口头禅变成了这样,呔,吃本座一棒。这世界上没有什么是一棒解决不了的问题,如果有那就用两棒—孙泽。等级筑基金丹元婴化神渡劫仙人...

战王归来

战王归来

宇哥,你会装逼吗?呵,装逼不敢说有多大的造诣,就是天赋异禀!!夏宇点了根两块五的甲天下,扣着脚丫子一脸淡然。...

造车

造车

我想造车!韩皓一本正经说道。就你周围的人都笑了,其中有人出言讽刺道。别人造的汽车都是用钱买,而你韩皓造的汽车得用命买!面对种种质疑,韩皓依旧不为所动回答。既然如此,让我第一个试驾,就用我韩皓的命替中国民族汽车产业赌一个未来吧!...

前桌女生竟是我的头号黑粉

前桌女生竟是我的头号黑粉

创作过13部小说,且通通太监掉了的男人,在现实中,被女读者抓到了!虽然她有妙不可言的催更技能,(和惨不忍睹的逼更手段)但普通作者依然只有0024的概率...

枢纽:3000年的中国

枢纽:3000年的中国

这本书能带你看懂中国历史演进的逻辑中国奇迹持续的原因以及,该如何认知我们的世界角色。在这个关键节点,每个人都在思考未来。我们在思考未来的时候,最重要的事情是对目标的设定。而如何设定目标,取决于你怎么理解自己理解中国理解世界。每个人,都该思考在起伏的浪潮中,一个人怎么认知环境?过去40年,中国为什么能迅速崛起?中国式奇迹能否持续?未来,世界会有怎样的格局?在大环境下,你该扮演怎样的角色?...