登陆注册
6108600000055

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

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

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

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

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

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

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

同类推荐
  • 期待是美丽的

    期待是美丽的

    本书是一位智人学者的教育随笔集。作者李志强先生曾是一所中学的校长,他积极践行新教育的基本理念,在全市最薄弱的一所中学进行素质教育的拓荒实验。两年时间,学校变成了育人的绿洲,处处散发着书香,澎湃着活力。李先生的教育随笔不是毫无根据的高谈阔论,而是脚踏实地的实践真知。它来自校园、来自课堂,对大家司空见惯的问题进行了深入思考,非常值得从事基础教育工作的人员参考。
  • 皇帝的新衣(语文新课标课外必读第三辑)

    皇帝的新衣(语文新课标课外必读第三辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 别笑,我是高分创意作文(初中生越写越聪明的作文宝典)

    别笑,我是高分创意作文(初中生越写越聪明的作文宝典)

    创意多:高屋建瓴、深入浅出的讲解分析,帮助你理解、开阔思路,提升作文立意,让你下笔如有神!
  • 绝妙的发明

    绝妙的发明

    本书从电子科技、交通能源、航天军事、传媒通讯、生活用品以及生物医疗六大方面精选出具有代表性的发明与发现成果,详尽地讲述了每项发明与发现辗转曲折的由来、艰辛的发展历程以及这些成果给我们今天生活所带来的重大影响。
  • 构建美的课堂

    构建美的课堂

    《构建美的课堂》,正是上述思考与实践的成果。该书从“学科本质美”、“教学过程美”、“课堂氛围美”三个部分,通过列举教学案例,提供教学策略,引导教师和学生一起去发现、感悟、欣赏其中的“美”,从而实现提高儿童审美情趣和审美能力的教育目标。这本书将“美育”与学科、教学、课堂进行了有机的结合,涵盖了教育教学的基本环节,给儿童提供了浸润式的“美育”氛围。我们有理由相信,在这种氛围下,定二小的孩子们一定会成长为“言行皆雅、气韵俱佳”的少年儿童。
热门推荐
  • 青春纪语

    青春纪语

    青春的年少轻狂与少女心事记于此。当我拿起笔开始写文的那刻,我就没想过放弃。我开始写故事,关于青春的故事。青春——暗恋幻想疼痛坚持没心没肺……我开始将这些写成一个个微小说,以此祭奠我的青春。PS这里的故事大多是微小说,偶有中篇或中长篇。以为艾寻X还是学生,学业也比较重,所以可能更的不会很频繁,请见谅。
  • EXO伯贤我只爱你

    EXO伯贤我只爱你

    故事纯属虚构,如有雷同纯为巧合。不说什么,看正文谢谢。
  • 白衣道主

    白衣道主

    何谓道,如何成道?大道三千,大盗三千!跨越轮回,我成道时,当为道主!
  • 青云崛起

    青云崛起

    青云之路,登天之梯,壮志凌云!儿女之情,兄弟之义,感天动地!命运齿轮不息,天命之争再起,且看此间恩怨情仇绵绵不休!
  • 邪王毒宠:枭妃逆袭

    邪王毒宠:枭妃逆袭

    前生,她是古武世家家主,不仅善武更善毒,当王者陨落之时,势必会造成生灵涂炭之貌,血染百川!她从不是个善人,但却对家人掏心掏肺;她也不是个恶人,却对敌人残酷无情。直到最后,她陨落了,从这个世界上消失了,她也甘之若饴,毕竟,她累了,看惯了人情冷暖,心也凉了,若不是还有她的妹妹,雪泠,她也许早就死了。后来,上天眷顾,没有给她放弃的机会,她与灵兽为伴,与强者为友,最终踏上世界巅峰。他,爱她入骨,宠她如命,却有亲手将她推入深渊;他,视一切如浮云,似若仙人,却将她当做此生唯一的至宝;他,邪魅狂狷,认为天下没有他得不到的东西,却始终得不到她的心。【宠文√爽文√美男√一对一√亲妈√欢迎入坑!】
  • 1984:汉英对照

    1984:汉英对照

    本书是一部政治寓言小说,也是一部幻想小说。在书中作者为我们展现了他惊人的想象力、伟大的创造力、深邃的洞察力,用他独有的风格和高超的技巧为我们描绘了一个恐怖世界。故事讲述的是1984年的世界被三个大国瓜分后的社会场景,主人公正处在三国之一“大洋国”,此时的世界战火纷飞,国家高度集权,以统一历史和语言、拆散家庭等方式维持运转,监视人们的行为,控制人们的思想。书中的每一个场景都触目惊心。
  • 梵璃上神

    梵璃上神

    她是爹爹宠娘亲爱的小帝姬,却一朝私自外出遇到的一生中最大的劫。而她又何尝不是他最大的劫?她下凡历劫,他一界上神之尊屈就她身边出处关照.......她一朝被人算计,飞升上神的劫数成了死劫,而他决绝而温柔地看着她昏睡的面容说道:“你只能承我的情。”便替她挡劫,自己却差点魂飞魄散......“你听着,你若离去,我绝不独活。”........“先不管别的,你就说愿不愿娶我?”你就当我越来越任性吧,神的寿命无穷无尽,我只愿与你相守。
  • 某樱的综漫之旅

    某樱的综漫之旅

    因为是练笔,所以剧情会变得乱七八糟的,设定身份也会乱改,大约是为了寻找适合自己的风格和故事
  • 顾家娇女

    顾家娇女

    顾铭语重生了。她本想摈弃上一世的骄横,来修的这一世的安好。却不曾想,被某人推翻了。顾铭语表示:定要远离某人,珍爱生命。东躲西藏之后,却发现天下都尽在他的掌握之中。而自己也一不小心,成为了专属他的,皇后凉凉。
  • 邪王追妻医妃别逃

    邪王追妻医妃别逃

    身为公主的她,虽然拥有高贵的身份,但是事实上呢?后宫争宠,母妃离世,小小年纪就伤痕累累,任人欺负。她是二十一世纪的医学鬼才,拥有和植物沟通的能力,处事随心随性,狂放不羁,一次试验失败,醒来却来到了一个历史上不存在的国度,灵魂附身在她的身上。从此,她变成了她,在这个世界大方异彩……【情节虚构,请勿模仿】