登陆注册
30116000000048

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

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

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

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

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

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

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

同类推荐
  • 考古故事总动员

    考古故事总动员

    课堂上的知识丰富着我们的头脑,课堂外面的世界丰富着我们的阅历。对人类来说,好奇几乎是一种本能。孩子们,你们一定也想知道人类的祖先生活在一个什么样的环境中。时光流逝,沧海桑田,锦绣的中华大地到底经历了怎样的历史变迁?人类到底从何而来?世界何时开始?对孩子们来说,过去的一切是他们渴望知道也急于知道的事情,这本书有孩子们想要知道的很多谜底。了解这些谜底,可以使孩子们更从容地审视历史,正视现实。
  • 魔法师的外甥(中英双语典藏版)(纳尼亚传奇系列)

    魔法师的外甥(中英双语典藏版)(纳尼亚传奇系列)

    纳尼亚传奇系列1:《魔法师的外甥》因为一次探险游戏,英国男孩迪戈里和邻家女孩波利,误入安德鲁舅舅的秘密阁楼,得知他居然是位心术不正的魔法师,并被其强迫戴上魔戒,来到神秘的“界中林”。“界中林”是通往所有世界的中继站,由不同水池连接不同世界。在好奇心驱使下,他们来到一即将毁灭的世界——恰恩,意外唤醒了邪恶女巫杰迪斯,更糟的是,女巫随他们穿越界中林回到伦敦。女巫驱使安德鲁舅舅,准备征服世界,并在伦敦引起骚动。情急之下,迪戈里利用魔戒把波利、女巫、魔法师、马车夫法兰克及马儿草莓一并带到另个世界纳尼亚。随着雄狮阿斯兰的歌声,迪戈里一行人见证了纳尼亚王国奇妙的诞生。
  • 仲夏夜之梦·莎士比亚童话精选

    仲夏夜之梦·莎士比亚童话精选

    本书中精选了20篇经典童话,让孩子们通过短篇的阅读感受莎士比亚那充满美感、韵律感的语言以及宏大的世界观。莎士比亚不仅是伟大的戏剧大师,更是一个深藏不露的文学大师。他的故事能带给孩子全新的艺术感受。
  • 奇幻宇宙大探秘

    奇幻宇宙大探秘

    一本新潮、超炫、酷辣的探索书!一次炫丽夺目、时尚无敌的谜之旅!一堂奇妙鲜活、充满趣味的科学课!一份世界优秀科学家给孩子的最新报告!这里飞翔着让孩子耳目一新的奥秘、知识、惊奇和想象,以超级趣味的形式和无法抵挡的吸引力,瞬间点燃孩子内心好奇心的火山,让求知欲、创新力、探索力、思考力喷薄而出!本书是宇宙卷,讲述包括读者感兴趣的诸如星座、ufo、外星人等百科知识。
  • 在楼梯拐角

    在楼梯拐角

    《在楼梯拐角》是著名儿童文学作家张之路的短篇小说集,张之路的经典短篇小说旨在给青少年读者带去人文关怀,引导青少年读者关心世界,也为他们拨开成长的心灵迷雾,他深谙孩童心理特点,并用成人与孩子两个视角的结合阐释“童年”的辛酸苦辣甜,不但适于孩子阅读,也适合成人阅读,是孩子建立自己与“世界”关系桥梁的奠基石,也是成人探秘儿童心理的一个途径。
热门推荐
  • 如何帮助学生适应新环境

    如何帮助学生适应新环境

    本书内容包括:一年级新生的入学适应、初一新生的入学适应、高一新生的入学适应、对家庭环境改变的适应、对学校环境改变的适应。
  • 公主殿下请接招

    公主殿下请接招

    站在世界顶端的公主殿下,因为一场车祸,失去了那段令她珍视的记忆,让冰冷嗜血的她重新变成真正属于她的年龄的性格。当五位各有千秋的少爷公子同时追求她时,她将如何抉择?与此同时,那段记忆重新出现...本文为2018年所写,是第一本小说,由于年龄问题和学习,无法发布,请谅解。如有雷同纯属巧合,会尽快解决。最后,感谢你能够看完。谢谢!
  • 许你三分温暖

    许你三分温暖

    你是我一生的暖阳,不愿流逝也不愿放弃,你是我心中的太阳,永远照耀着我。
  • 梨树下有只狐狸

    梨树下有只狐狸

    两人,一冷一热,性格互补。为护三界安稳,势除外来恶兽
  • 故事里的时光机

    故事里的时光机

    也许世界上真的有错过了都很开心错过的人。你很好,我很喜欢你但我也怕,今后的日子里你会跟我一同风雨。也许我们真的很遗憾,但再没有比这种遗憾更让人畅快淋漓。记忆里的那个名字总是抹不掉的,即使你忘记了所有,他也会收藏在你的心里。也许我真的爱你,也许……
  • 我想吃半价便当

    我想吃半价便当

    为什么会这样呢,我只是想吃个半价便当。走啦燕语今天隔壁街有月桂冠卖的是限定的河豚刺身嗷
  • 天行

    天行

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

    被迫修仙的我只想嫁人

    怎样才能把自己嫁出去,仙缘昌盛的水淼淼觉得这是个难题。
  • 倾城杀手闹翻天

    倾城杀手闹翻天

    “正好我昨天研究了一剂药丸,还不知道它的作用是什么,你给我试药。”雪儿一脸坏笑的看着逸,呵呵让你笑,让你笑,乖乖的试药去吧!逸听到试药,整个人都不好了,因为雪儿做的药丸没有一个是正常的。都是整人的。还记得上一次有个傻X惹到了她,结果被雪儿灌了个药丸。整得半死不活的在床上躺了半年。“雪儿~你看我这么廋弱,你真的忍心让我试药吗?忍心吗?”逸说着还委屈的眨了眨眼睛,那个样子活像个被人欺负的“怨夫”。如果逸的手下看到了,肯定会下巴掉地上。我们的帮主这么怎么变成这样了!说好的高冷呢?说好的不近人情呢?说好的拒人千里之外呢?都被狗吃了吗!【以上摘自文中】
  • 一条咸鱼的挣扎生涯

    一条咸鱼的挣扎生涯

    一条咸鱼南下闯荡的故事。咸鱼作者的咸鱼作品...