登陆注册
6108600000055

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

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

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

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

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

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

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

同类推荐
  • 排除假设法训练(青少年提高逻辑思维能力训练集)

    排除假设法训练(青少年提高逻辑思维能力训练集)

    当今时代是一个知识爆炸的时代,也是一个头脑竞争的时代;在竞争日益激烈的环境下,一个人想要很好地生存,不仅需要付出勤奋,而且还必须具有智慧。随着人才竞争的日趋激烈和高智能化,越来越多的人认识到只拥有知识是远远不够的。因为知识本身并不能告诉我们如何去运用知识,如何去解决问题,如何去创新,而这一切都要靠人的智慧,也就是大脑思维来解决。认真观察周围的人我们也会发现,那些在社会上有所成就的人无不是具有卓越思维能力的人。
  • 青少年应该知道的影视艺术知识

    青少年应该知道的影视艺术知识

    《青少年应该知道的知识小百科》共12册,是专为中国青少年量身定做的一套全方位知识图书。《青少年应该知道的知识小百科》涵盖了青少年成长过程中不可或缺的历史、科技、军事、文化等不同领域知识精华。本丛书旨在启发青少年学习积极性,积极引领中国青少年朋友走向未来,使青少年朋友们能够在轻松与快乐中学习知识、健康成长,是广大青少年学习新知识的理想读物。而这本《青少年应该知道的影视艺术知识》更是系统全面讲解影视知识,使青少年轻松学会。
  • 宋词(语文新课标必读书目)

    宋词(语文新课标必读书目)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。小学生是未来的主人,必须适应现代竞争激烈和交际广泛的社会生活,在心理、性格、思维、修养等内在素质铸造方面必须做好充分准备,同时在语言表达、社会交往等才能方面也必须打下良好的基础,这样才能顺应未来社会的发展潮流。
  • 职业教育主体性教学体系论

    职业教育主体性教学体系论

    该书以主体教育理论为指导,从职业教育的教学实际出发,以促进学生主体发展为主线,在教育理论与实践的结合上对职业教育的主体性教学体系进行了架构。这是国内职业教育界一本颇具原创性的有关职业教育教学论的专著,既为具有职业教育特色的教学论建设作出了贡献,又为职业教育教学管理工作者、教育教学研究人员和职业院校一线的同仁们开展职业教育教学改革提供了一种崭新的思路和借鉴。这是一本值得一读的好书。
  • 海底两万里(语文新课标课外必读第五辑)

    海底两万里(语文新课标课外必读第五辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
热门推荐
  • 刀君域

    刀君域

    剑侠大世,吾独意刀!苍穹万域,意之碎之!
  • 薰衣草恋爱

    薰衣草恋爱

    她们,是四个情同姐妹的好朋友,入学第一天,就和传说中的校草结下了恩怨。果然是冤家路窄,竟然和校草是同桌!那他们之间会发生些什么呢?
  • 快穿之女配逆袭录

    快穿之女配逆袭录

    闵月说:我不后悔自己做过的每件事情,包括蒙上双眼去相信一个人,他日,若被万剑穿心,我认。但你要记得,伤害过后,再无原谅。夜希澜说:我那么努力的拒绝光明,拒绝欢笑,拒绝世间所有一切美好的东西,本想一个人在黑暗里慢慢腐烂,可是我拒绝不了你,既然你出现了,让我享受过那么美好的光明与温暖,那么,告诉我,我在享受那样的美好之后,怎样才能重新适应腐烂的黑暗生活!宫泽骆说:小菜鸟,你要怎样努力,才能达到和我并肩的程度。才能还清你欠我的一切......才能......让我不再担心?
  • 微雨染过初夏

    微雨染过初夏

    温桐静和留铭顺是青梅竹马,他和她原本可以携手数落花,却因为某个人的到来,打破了所有的平衡。十七岁,高二品学兼优的她与长期占据年级第一的林轶南争夺S大保送名额,整个学校风起云涌,暗流涌动……十八岁那年的初夏时光,温桐静高中毕业。为赚取大学学费,她到一家酒吧里当服务员,那个晚上,林轶南如同黑夜使者一般,挽救了她的清白,她躺在林轶南的怀中,看他如星辰般深邃的眼,扑朔迷离。那晚过后,林轶南的脸不断出现在温桐静脑海中,无数个夜晚,无数个梦里,都有林轶南的影子。温桐静是个傻姑娘,可林轶南不是个傻男孩。她的父母是普通职员,林轶南的爸爸是副市长,这不是一个癞蛤蟆想吃天鹅肉的故事……
  • 网游之假面骑士团

    网游之假面骑士团

    罗飞是一个在最后的骑兵部队里,当了两年骑兵的复员军人,本来在马背上进行砍杀的技能,在平常生活中是没有任何用处的,但一款叫做《中古世纪》的虚拟现实网络游戏,却给他提供了一个驰骋的平台。
  • 老公快跑,我来追你

    老公快跑,我来追你

    他,是霸道总裁,她,是富家女,她仅因为准未婚夫悔婚而潦草结婚嫁给了他,她本可以依靠他成为娱乐新星,但她凭借着自己的能力,再一次成为娱乐热搜霸主,“喂,老公,你快跑啊!”苏亦舒说道,“我为什么要跑,我跑了你还追得到吗,我要一直陪在你身边”郑明曦说道........
  • 数九荣华

    数九荣华

    容九,他是前朝唯一活下来的皇子,为了复国,在黎国忍辱负重走上了宦官的道路。从小小的太监到一人之下万人之上的九千岁。倾荣华,在她危难时刻容九救下了她,并治好了她的哑疾。容九把她送入宫中做了宫女。并把她推向了龙床…成了后宫最受宠爱的妃子.他先是利用她,利用到把她对他的爱全都磨灭掉,最后他才发现自己已经早就深深地爱上了她,而她也离自己越来越远。。。。
  • 神奇三国之卡牌

    神奇三国之卡牌

    在家玩三国卡牌游戏,不知窗外打雷暴雨;窗户忘关,雷电击入;抽搐;魂回三国,暴怒;天啊,这真的是三国吗?
  • 乱世女皇生存手册

    乱世女皇生存手册

    一睁眼发现自己成了女皇,撒花庆祝!但貌似这个女皇又是个重生,看到上辈子死得那么惨,安苓感觉自己恨不得闭上眼睛,好想穿回去!T^T。不过,穿越一次也不容易,还开外挂似的带着一群小伙伴,既来之则安之,那就一起愉快的玩耍~
  • 赠元和十三年登第进

    赠元和十三年登第进

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。