登陆注册
29540600000055

第55章 地图着色的四色猜想

人人熟悉地图,可并不是人人都知道,绘制一张地图最少要用几种颜色,才能把相邻的国家或不同区域区分开来。这个地图着色问题,是一个著名的数学难题,它曾经吸引了好几代优秀的数学家为之奋斗,并且从中获得了一个又一个杰出的成就,为数学的发展增添了光辉。

在地图上区分两个相邻的国家或区域,要用不同的颜色来涂这两个国家或区域。如一幅表示某个国家的省区地图,图中虚线表示各省界,可见。用两种颜色是区分不开的,三种颜色就够了。A、B、C三省各用一色,D省和B省用同样的颜色。

又如地图中1,2,3,4表示四个国家。因为这张地图的四个国家中任何两个都有公共边界,所以必须用四种颜色才能把它们区分开。

于是,有的数学家猜想:任何地图着色只需四种颜色就够了。

正式提出地图着色问题的时间是1852年。当时伦敦大学的一名学生法朗西斯向他的老师、著名的数学家、伦敦大学数学教授莫根提出了这个问题。莫根无法解答,求助于共他的数学家,也没能解决。于是,这个问题一直传下来。

直到1976年9月,《美国数学会通告》宣布了一件震撼全球数学界的消息:美国伊利诺斯大学的两位教授阿贝尔和哈根,利用电子计算机证明了地图的四色猜想是正确的!他们将地图的四色问题化为2000个特殊的图的四色问题,然后在电子计算机上计算了1200个小时,终于证明了四色问题。

同类推荐
  • 求知文库-世界科技历程

    求知文库-世界科技历程

    人类认识火,降服火,使火为人类所用,可以说是人类科学文明史上的重大革命,也是人类战胜自然的一曲凯歌。
  • 生物知识知道点:动物的进化

    生物知识知道点:动物的进化

    简单地说,动物界的进化经历了一个从原始鞭毛虫到多细胞动物,从原始多细胞动物到出现脊椎动物。随着海洋面积的逐渐缩小,部分海洋脊椎动物开始向陆地进军,演化到两栖类,从中分化出哺乳类和鸟类,哺乳类中的一支进一步发展为高等智慧生物。
  • 地里万千

    地里万千

    这里有神秘诡异的百科知识等你阅读,这里有扑朔迷离的背后玄机等待你的发现,这里有鲜为人知的惊险内幕等待你的探索,这里有匪夷所思的灵异事件等待你的追寻。
  • 科学奥秘丛书——天文大事纪

    科学奥秘丛书——天文大事纪

    本书记录了从古至今各个时期天文史上的重大发现,让人在感叹科学进步的同时,又学习了天文知识。
  • 当代中国科技1000问

    当代中国科技1000问

    本书集当代中国高科技发展及各学科高技术知识于大成,涉及信息、空间、生物、海洋、新材料、能源、交通等各领域。资料权威、翔实,体系相对完整,语言通俗易懂,叙述生动流畅,知识性与适用性兼备,加之以问句为题的新颖形式,非常适合广大青少年读者阅读。
热门推荐
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 穿越之魅上蓝眸帅王

    穿越之魅上蓝眸帅王

    沉沫在鬼魅的宿舍里晕倒,当再次睁开眼时,居然发现自己躺在蛇窝与蛇共“舞”,惊恐之余竟然发现周围全是穿着奇装异服的人正用幸灾乐祸的眼神着她。有着似猫一样蓝色眼眸的英俊男子上前俯身对她说“你想死,本王成全你。你不是喜欢用你的美貌迷惑男人吗?本王就让你的美貌无一完整”
  • 他的老婆更狠

    他的老婆更狠

    苏小米当了小三,不图名不图钱的那种。她没想到的是,林阳的老婆真TM的狠,狠得让人心颤……
  • 远方故里

    远方故里

    民国时期,上海银行行长的独子因儿时承诺等了一生,爱了一生的海外留学女生,一次又一次愿为她妥协,“你再喜欢我一下吧,不然我就放弃呀”........“你有丝毫为难,我都不愿勉强...,”.........“我把我命给你,你可要快乐啊.”
  • 大国芯

    大国芯

    孙毅仰天长叹,唏嘘不已。我已不是大哥好多年,奈何你们硬要来逼我!对手面面相觑,相视苦笑。不是你太牛逼,而是你有黑科技。这是一个勤奋的小蜜蜂,在两个世界联盟遗留的废墟上挖掘遗产的故事。
  • 快穿之杠精女配

    快穿之杠精女配

    身为一个女配逆袭系统最重要的是什么呢?当然是逆袭女配当女主啦~~可宿主你个憨憨那是你要攻略的对象!!!不是你怼人的对象!!!!
  • 醉里梦长歌

    醉里梦长歌

    一朝穿越,柳长歌成了“玉面阎王”镇南王司瑾南的王妃。在花轿中醒来的柳长歌糊里糊涂的踏进了王府。新婚之夜,独守空房。柳长歌愤愤不平。“呵,镇南王,他算个什么东西?”“哦?他算什么东西?”柳长歌回头,一副见鬼的表情:“王、王爷……”
  • 佛学中的做人道理

    佛学中的做人道理

    从大量平凡而琐碎的生活事例出发,层层深入,以最通俗的语言,最常见的故事,将佛学的做人道理娓娓道出,使佛法智慧与尘世生活紧密融合在一起。佛道,佛道是一种大思想,大艺术、大智慧、大境界。禅,不仅是中华文化之精粹,亦为整个东方文化所推崇。佛,让我们远离尘世的烦恼,在喧嚣与浮华中筑起一座盛放心灵的舞台;让我们在面对挫折时,有一颗豁达的心去承载,让我们遭遇坎坷时,有一种信心和勇气去打拼;让我们在苦难来临时,用笑容和爱去坦然面对;让我们无法拥有时,体会到轻松挥手告别的美丽。
  • 最美,不过初相见

    最美,不过初相见

    曾经的我们年少无知,做过许多懵懵懂懂的事情,那么现在,我们就来书写下去。关于我们的故事
  • 大小姐的绝品保镖

    大小姐的绝品保镖

    一代杀手界的至尊神话,回到都市,寻找未婚妻,机缘成为大小姐的保镖,且看他如何为红颜知己们打下一片春情无限和暧昧江山。冰火姐妹花、可爱大学生、清纯小警花、千金大小姐等统统尽览于怀……是男儿,就要拳打富二代,脚踢太子党,醉卧美人膝,醒掌天下权!