登陆注册
7649400000048

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

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

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

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

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

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

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

同类推荐
  • 中华美德1

    中华美德1

    在故事中汲取营养,让中华美德薪火相传,让孩子成为体现时代进步要求的新道德规范的实践者。给儿童最好的教育让他们知道我们中华民族几千年的传统文化精髓。
  • 我的第一本军事探索发现全纪录

    我的第一本军事探索发现全纪录

    全面关注孩子的智力开发。以生动、有趣的故事。活泼、美观的版面,而给予孩子们以知识上的传授、阅读上的享受。本丛书在培养孩子智商的同时,也通过故事中隐含的道理来给予他们以情商方面的培育与引导,促进他们的身心健康发展。成为一个人格完善的人。
  • 凡尔纳密码:地心游记

    凡尔纳密码:地心游记

    小说讲述的是德国矿物学教授黎登布洛克带领侄子阿克赛、向导汉恩斯进行的一次惊心动魄的地心探险旅行。他们从冰岛的斯奈弗陷口开始,经历了缺水、迷路、巨兽、暴风雨、高温等种种常人难以想象的困难,经历了千难万险,就在他们将要到达地心时,火山爆发了!在炙热的岩浆推滚下,他们经由意大利西西里岛的火山口回到了地面。全书情节波澜起伏,文章幽默流畅,不仅详细地描绘了探险的起因、种种周密的准备,探险过程中惊险的遭遇,还用浪漫主义的想象手法为我们展示了冰岛风光和地底下的奇特景观,把读者带进了一个超越时空的幻想世界。
  • 世界经典神话故事全集——奇异自然的故事

    世界经典神话故事全集——奇异自然的故事

    我们编辑的这套《世界经典神话故事全集》包括《开天辟地的故事》、《神迹仙踪的故事》、《妖魔鬼怪的故事》、《鱼龙精灵的故事》、《荒诞不经的故事》、《奇异自然的故事》、《万物有灵的故事》、《鸟兽灵异的故事》、《英雄传说的故事》和《风俗源流的故事》10册,内容囊括了古今中外著名神话故事数百篇,既有一定的代表性,又有一定的普遍性,非常适合青少年学习和收藏。
  • 哈克流浪记

    哈克流浪记

    哈克是一个聪明、勇敢的白人少年,先是遭酒鬼父亲虐待和抛弃,后又被收养人严加管教。为了追求自由自在的生活,他选择了出逃。在逃亡途中,他遇到了勤劳质朴、善良忠厚的黑奴——吉姆,吉姆因不堪忍受再次被卖掉的命运,也逃了出来。同病相怜的两人很快成为知心朋友,开始了在密西西比河上的流浪生涯。
热门推荐
  • 身历六帝宠不衰

    身历六帝宠不衰

    许你看了我的书名,只会觉得这是虚有其表的噱头,或是不负责任的架空罢。那我就要微笑着告诉你,史实有时候比架空还要精彩。也许你要问,在古代,对女人来说最困难的事情莫过于得到帝王的宠信,想要得到一个帝王的心都是无比艰难的事情,何况是一连经历六个帝王都宠信不减?那我还要微笑地告诉你,历史上就是有这么神奇的女人。她就是隋朝的萧皇后。她十三岁便嫁于隋炀帝杨广,亲眼目睹了隋炀帝如何由一个“贤德”的王子转变为暴君。隋灭之时,为了生存不得已嫁给杀了她的丈夫,却和她有过一段情缘的宇文化及。窦建德为了给炀帝报仇,杀了宇文化及,这个“隋之忠臣”在面对萧皇后的时候却又无法自制地将她占为己有,并开始了称王的步伐。杨广的妹妹,嫁于突厥的义成公主,从天而降将她接至突厥,却引发了她与突厥两代可汗的情缘。突厥反乱,她被迫归唐,却又意外地征服了比她小二十岁的唐太宗李世民。她就像春天的碧水,至柔至顺,最坚硬的岩石碰到她却都要破碎融化。
  • 40岁后要懂的120个养生常识

    40岁后要懂的120个养生常识

    本书全方面介绍了健康管理知识,包括:像心脏一样工作——敬业不蛮干、心理平衡——开心的生活最快乐、知足常乐——享受已有的幸福生活等。
  • 雪焰传记之雪林中的雪灵

    雪焰传记之雪林中的雪灵

    一个精灵的修炼,成长为复仇战士。截取哈尔法训练营中的一段。另外,这本书先发在起点的,没能参加上征文,这本来就是参加征文的,在发文的时候,先勾选好征文选项,再去弄其他的,弄完了,直接上传。或者疏忽,或者其他原因,结果悲剧了,没参加上。问客服说无法改,让我写新文……十五号截止日期,我是没那个本事写新文了。改名字是,因为原来书名,不给用,还有作者也是,说玄梦武已经被占用,我只能改个。申明下,这不是抄袭,也不是故意多发,只是参加征文。
  • 鬼魂异常录

    鬼魂异常录

    作为一只脱离低级趣味的鬼魂。表示这年头连晒个太阳都不得安宁了。你们这些老而不死的家伙,隔了千年后何必要回来呢?P.S.三清失踪,玉帝驾崩,天地动荡……这一切的背后到底是道德的沦丧,还是人性的泯灭。劳资当年舍生忘死,现在你们还敢回来作威作福,欠抽!
  • 时空科技专家

    时空科技专家

    神族,脑域高度发达的科技种族.煞族,生物进化极限的种族.当神族和煞族相遇,特性的不同决定煞族始终想终结神族.战斗开始的时候是一面倒的屠杀,神族没有武器类型的科技,龟缩在塔母星系云中心区域的神族只能依靠时空传送技术进行逃脱.都说最好的防守就是进攻,神族注定将有被终结的命运,时空器的制造变异又进化拥有自己意识的它却成为一个穿梭宇宙之间的工具,它将在何林手中绽放不一样的光彩,科技?金钱?权力?地位?美女?斗气?魔法?魔兽?通通都有!
  • 穿越之丞相弃女

    穿越之丞相弃女

    女主现代出了一场车祸,却意外穿越到了一个不知名的时代,并且还是一名丞相弃女,废物一个。本书是我的第一本书,更的很慢,但是我保证绝不收费
  • 黑道校园之路遇虐恋

    黑道校园之路遇虐恋

    简介:一次落水,他们相识,一起上学,他们相知,一次绑架,他们相爱。他,冷酷霸道,黑道世家的少爷,可谁又知他不为人知的另一面……冷血?无情?恶魔?他不在乎。冷酷校草,却恋上野蛮小丫头,宠她,爱她,甘愿为她赴汤蹈火,在所不惜。“娴,又怎么了?”他看着倔强的小丫头,无奈的问道。“哼!她们怎么都盯着你看!你明明长得很丑有木有!”意外,却让虐恋开始………
  • 找一个温暖的爱人

    找一个温暖的爱人

    虽然大学校园里经常出现各种莫名其妙的求爱事件,但是这一位矮胖大叔……也太老了点吧?
  • 火影之我是十尾

    火影之我是十尾

    前世被杀,后穿越到火影,成为十尾,并加入晓组织。
  • 折翼的蝴蝶

    折翼的蝴蝶

    她,原来以为自已出身于书香门弟,有疼爱自已的父母和哥哥,但有一天哥哥抱着她说,“我要你当我的新娘。”睛天霹雳,一夜之间,她失去了所有,也失去了自已。他,二少爷,帅气逼人,不可一世,却没想到被她的黄色丝带吸引,从此倾心于她,什么?她竟然不知道他是谁,从来没见过?这妮子胆也太大了,不行,这种事绝对不能发生,他对自已保证。三人之间感情纠葛何时才能真正解开?她是否又能找回自已呢?最终那份无血缘的亲情能否温暖她那破碎的心?