登陆注册
6108600000055

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

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

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

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

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

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

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

同类推荐
  • 过着语文的日子

    过着语文的日子

    《过着语文的日子》是一名小学语文特级教师汪智星十多年从教经历的精华总结。有成长经历、经验反思、精品课堂,为语文教学回归本真,发出呐喊的声音。
  • 心理学导论

    心理学导论

    不知你是否听说过,在当今信息时代,没有学过心理学的人不能算是真正受到良好教育的人,因为我们时时都有可能与“心理学”不期而遇,需要用心理学知识来指导工作、学习和生活。作为一本导论性质的书籍,本书清晰地介绍了心理学的基础知识,渗透了近年来心理学领域的新进展。帮助读者建构心理学知识的基本框架。本书写作明白流畅、通俗易懂,兼顾科学性、趣味性和可读性。用轻松活泼的方式带领读者步入心理学的世界,开始令人向往的心理学之旅。
  • 论语心得

    论语心得

    国学,顾名思义就是中国之学,中华之学。自汉代以来,由于国力鼎盛,威名远播,故海外又称大汉民族之学为“汉学”;狭义地讲,国学是指两汉时期的经学学术思想,而汉代人研究经学着重于名物、训诂,故后世称研究经、史、名物、训诂、考据之学为汉学。但海外所指汉学,均指汉民族之学,即对中国的研究,特指对中国的语言文化、文学、历史和风俗习惯的研究,囊括中华全部文化范畴。
  • 随机应变大考试(中小学生奥林匹克集训与选拔)

    随机应变大考试(中小学生奥林匹克集训与选拔)

    “中小学生奥林匹克集训与选拔”丛书旨在通过向青少年提供集知识性和趣味性于一体的科学文化知识,激发他们学习科学和热爱科学的积极性,引导他们拓宽视野,不断创新,最终达到提升综合性素质的目的。其中涉及到青少年必须知道的许多知识领域,具有很强的系统性、实用性和现代性,是青少年学习的最佳读本。
  • 课堂教学的智慧与创新

    课堂教学的智慧与创新

    本书是“中小学教师教学丛书”中的第三十五册,本书聚焦课堂教学,聚焦创新,用浓笔为我们诠释教师如何运用自己的智慧,如何独辟蹊径打造优秀的课堂教学。其中的课堂创新、提升学生创造力的方法全都融会于本书之中,是指引教师完成教学创新和提升的智慧书。
热门推荐
  • 拒做豪门妻:逃婚少夫人

    拒做豪门妻:逃婚少夫人

    “戒指我收下了,人……我不要。”被相恋两年的男友甩了,失意逛街却遭乔氏老大的当街求婚,很没品的收下那只价值昂贵钻戒,却把他人给甩了,顺便捉弄了他一下下。与好友去泡个吧玩个乐,却不小心跟好退婚的未婚夫撞到到,作弄的金龟找上门,硬要她做老婆,杯催啊,A市两个最值钱的金龟因为她互掐了……
  • 草根护花记

    草根护花记

    神奇医术赛扁鹊,一身武功泣鬼神,英俊潇洒无人敌,校花美女伴我行。秦歌跟一个老道士学了十年的武功医术,不但学会了绝世的武功,还学会了一身神鬼莫测的医术,加上英俊潇洒,也就理所当然的成了那些校花美女的男神,他在校园里纵情驰骋,在都市里呼风唤雨,挫败了无数的对手,俘获了众多的美人。欲知详情,敬请光临。
  • 如何捂热石头心

    如何捂热石头心

    ——粉扇尚且欲杀之而后快。他要是真的恨你,早就将你吞之入腹,剜心而食了。——你把他的心挖了那么多次,如今连石头做的都不放过了吗?——其实,我一直知道你不是他……他早就被我碎尸万段了。但是,一看到你这张脸,我就会想起他。ps:甜文,微虐,日更2000。喜欢请收藏
  • 第二次世界大战实录·元帅篇

    第二次世界大战实录·元帅篇

    二战是以德国、意大利、日本等轴心国为一方,以反法西斯同盟及为另一方进行的第二次全球规模的战争。战场从欧洲蔓延至亚洲,从大西洋到太平洋,先后有61个国家和地区,20亿以上的人口被卷入战争,作战区域面积达2200万平方千米。据不完全统计,战争中军民共伤亡9000余万人,4万多亿美元付诸流水。那么在这场战争中究竟谁是真正的主宰者?谁是真正的罪魁祸首?谁是真正的幕后元凶?本书将以客观的笔触点评二战中元凶们所犯下的累累罪行,还原历史真相!
  • 废材狂妃之腹黑四小姐

    废材狂妃之腹黑四小姐

    21世纪隐世古武传承人墨水心,身怀绝艺可驭万兽,腹黑狡诈。楚玺镜,四方圣殿的圣主,尊贵、霸气。一次意外毒发,那个胆大包天的女人把他当肉垫也就算了,还扒走他身上的圣战衣!这梁子是结大了。自此,男人追着她,不知是复仇还是守护,缘来一切早就定下了。本文纯属虚构,请勿模仿。
  • 神魔大陆之封印传说

    神魔大陆之封印传说

    曾经的这片大陆,神魔共存,然而无限的战争,最终让神魔尽皆烟消云散。历史被遗忘,力量被封印。应运而生的人类,生活在这片土地,对那些曾经的过往并不知晓,在经历过一次几近毁灭的战争之后,人类开始回归自然,本能的回归让他们渐渐发现隐藏在自己身体的那些潜能,他们称之为“魔法”。…………生活在拉帕利斯的卡洛靠着祖荫的圣骑士头衔入读道格拉斯学院,然而十多年修习,却连最低级的魔术士都不如,沮丧的他自嘲的告诉自己一生就此度过也算不错,却又被命运无情的捉弄,卷入到阴谋之中……无休止的斗争再次卷土重来,而这一次,人类还会幸免吗?
  • 千古绝墓

    千古绝墓

    一个突然出现的诡异十字符号,一段几百年前的历史,真实?梦境?是绝境逢生,还是天命难违。当主角塔入古墓的那一刻起,注定无法回头,爱恨交错,他又将如何抉择?是盗墓?是解谜?还是逆流修行?我的梦,我的心,我的一切将从这一年的七月半鬼节开始。死亡之路前所未有的算计,死亡之城不一样的生命轮回。。。
  • 御天妖帝

    御天妖帝

    以实力为尊的无尽大陆,弱肉强食,杀伐果断,只有真正的强者才能够践踏万物苍穹,睥睨众生。一个平凡小子重生成妖偶得《极皇经》踏上漫漫漫漫长生之道,以卑微之资开始崛起一手遮天开启逆天强者雄起之路……修神功,夺造化、败天骄、斩仙帝、灭佛陀、霸天庭、诛神皇、战帝尊,战意直冲九霄撕破苍穹霸绝寰宇,横扫八荒,统御万界,镇压诸天,唯我独尊,打造不败传奇以诸天强者鲜血铺就道路,以万界群雄尸骸铸造阶梯,由最卑微开始,一步步登临那至尊巅峰成为令所有人都畏惧臣服无上御天妖帝统御诸天万界!霸道人生,无可匹敌!!!
  • 黑暗菩萨

    黑暗菩萨

    李阳偶然得到一身技能和本领,他是正义之士的维护,决定了这场战争的因果。
  • 宙宇天星

    宙宇天星

    天地玄黄,宇宙洪荒。天有象,地有形,而万物生于天地之间,气行于地,形丽于天。何为宇宙之源头?何为万物修行之极致?何以得成永恒?亘古至今,无数的大能为了这些疑问而奋斗,然而皆未得到答案。这无尽的寰宇,到底该如何打破?直到一个坚毅的少年,在不断追寻自己的身世的过程中,这一切的谜团,才逐渐揭开……