登陆注册
14780400000055

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

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

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

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

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

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

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

同类推荐
  • 在科技馆听讲座

    在科技馆听讲座

    本书将我国部分专家、学者在山西省科学技术馆创办的“星期日知识讲座”公益课堂上的讲演稿编辑整理汇集在一起。内容包括:山西历史、文物保护、民俗文化、晋商、家庭教育、儒家文化与传统教育、傅山研究、个人激励与自我成才、防震减灾、环境保护等等。
  • 灵山秀水之间

    灵山秀水之间

    国家地理·神秘中国是一套以地域事件为单元散点透视、实地实拍、实证实录的图书,从地理人文风貌,到社会历史心态,有记录,有拍摄,有考察,有论证,从不同的角度和侧面,把历史之树的绚丽风采展示给大家。从社会生活的细节上,揭开历史的面纱,看一看神秘中国的精彩。每本书中围绕同一主题生发出的不同故事,就像几片相似的树叶,为中华历史的大树平添几抹生命的绿色。在这里,我们即将看到:秀丽的山川,古老的城镇,尘封的遗迹,神秘的陵寝;我们将接触到:奇石美玉,奇异建筑,珍贵遗产,传奇人物……
  • 绿色生活与环境科学

    绿色生活与环境科学

    倡导绿色生活,需要每个人从我做起。自觉地节能节水,购买绿色产品,少用“一次性”餐具和塑料袋,分类回收生活垃圾,拒食野生动物……“绿色生活”是将环境保护与日常衣食住行融为一体的新文明生活——即生产行为和消费行为要考虑到对环境的影响,尽量避免或减少对环境的污染。绿色消费并不是“消费绿色”;提倡“食绿”、“住绿”、“穿绿”、“用绿”目的是为了在环境保护中有利于身心健康。
  • 科学家传奇

    科学家传奇

    《科学家传奇:科学家的最高荣誉》收集了世界上最负盛名的科学大奖,为读者讲述众多科学家获得巨奖背后的故事。一个个如雷贯耳的科学大奖,如同竞争激烈的竞技场,引来无数的科学巨人一展风采;一个个走上领奖台的科学巨匠,如同一颗颗璀璨的星星,闪耀在科学的天空中。在通往科学的道路上,满是荆棘与鲜花,留下的是他们的一个个动人又神奇的故事。期望读者从这些神奇的故事中,既能了解相关的学科知识,更能感受到科学家们献身科学的崇高精神,从中受到激励。得到人生的启迪。
  • 神秘的南极

    神秘的南极

    南极被人们称为第七大陆,是地球上最后一个被发现、唯一没有土著人居住的大陆。南极在人们的眼里是神秘的,总是戴着一层面纱,让人想掀开,一探究竟。《神秘的南极》带我们一起走进南极,撩开南极的那一层面纱,给我们展现一个不一样的南极,让我们足不出户就能观赏南极的神奇景观,领略南极的无穷魅力。
热门推荐
  • 魔宠无双

    魔宠无双

    青鸾、火凤、应龙、夜妖凰,梦魇魔君……天上地下,山川大海,就让我们一起,见证魔宠世界的无上荣光!
  • 都市逍遥剑神

    都市逍遥剑神

    古有剑圣林逍遥,今有武圣逍遥神。入位面,踏虚空。笑看黑暗奈我何?光明势力一朝建,折回炎离造剑神。
  • 神剑疯魔录

    神剑疯魔录

    封魔之路,御剑同行,风静之时,竹自寒秋。
  • 校花的高手跟班

    校花的高手跟班

    一个强大组织的掌门人,却被失踪百年的师祖封印实力,连哄带骗得弄到了大都市中。偶然成了一个富家千金的跟班开始了都市护美追美的生涯。一路上,同修真者斗,和修魔者斗,还有不少的超能力者窜出来捣乱。强敌环饲,看司马傲天如何不断成长,最终铲除纠缠千年的夙敌,站到一览众山小的高度。
  • 火炼星魔

    火炼星魔

    玄功神诀大展神威,炎力修炼直达巅峰!太乙魂诀万年传承,灵魂至极空间囚牢!炎力灵魂双修大乘,御火炼魔神异天炎!古有星魔域外而来,今有叶阳横空出世!ps:求点击!求收藏!求推荐!一份支持,万分感谢!O(∩_∩)O~
  • 成长故事小百科-目标与创新

    成长故事小百科-目标与创新

    《成长故事小百科》这套书从目标、创新、习惯、机会、积极、快乐、学习、时间、勇敢、接受、口才、交往等12个不同的角度出发,通过故事与点评、启迪与思考相结合的方式,解决广大青少年成长过程中遇到的种种困难和烦恼,以帮助大家树立自信、自尊、自强、自爱的信念。
  • 文明起源:河姆渡遗址(文化之美)

    文明起源:河姆渡遗址(文化之美)

    这里,是华夏文明的起源;这里,坐拥七千年的历史文化;这里,具有得天独厚的人文旅游资源……五千年的中华文化在新世纪曙光的映照下,折射出灿烂的光辉和无穷的魅力,也彰显出它顽强的生命力和永不枯竭的活力。
  • 总裁甜吻:蠢猫通缉令

    总裁甜吻:蠢猫通缉令

    连她自己都没有想到她自己的大恩人就是自己的总裁他一开始也没想到害得自己半条命都没的小胖妞是从未谋面的小编辑。某女励志减肥,浴火重生!“总裁大大,你你你在摸哪里?”“反正你整个人都是我的了。”
  • 狂妃侍宠:为夫是只兽

    狂妃侍宠:为夫是只兽

    她,前一世为佣兵王者,意外死亡,与一只九尾妖狐签订死生契约。才明白原来自己是残破灵魂。当她灵魂完整之时,虐狗男女,拐萌兽,绝世风华倾尽天下!他,尊贵至极神秘莫测,传闻冷情冷性残忍又暴戾!人见人怕,花见花凋!却唯对她情有独钟,倾尽一切!“你不要跟着我!”苏烟染瞪着身后那个“不明生物”。“不明生物”邪笑道:“我没跟着你,我只跟着我媳妇!”“。。。”〖群号:416464391记得回答问题哟!黎儿在群里等你们到来!〗
  • 初唐夜行

    初唐夜行

    武德七年,天下初平。李渊本认为历史会按照自己预设的方向发展,即使兄弟间偶有不合,但却不能也绝不会改变历史发展的轨迹。但这一切美好的愿景却因为一场意外的造反尽成泡沫!这一场造反被一个无人知晓的小人物平定。他,建成大唐独有的特种任务兵,战时作用堪比唐骑!他,参与策划玄武门之变,一跃挤入大内高手之列!他,促成李唐贞观盛世,似乎一切与他无关,却处处可见他的影子。一名边境战士,在和一伙毒枭战斗中被俘,本以为生命已尽,却不知这才是生命的开始!李唐王朝因为他的到来注定会更加多姿多彩!