登陆注册
1916600000048

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

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

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

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

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

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

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

同类推荐
  • 恐龙科考(走进科学)

    恐龙科考(走进科学)

    本套书全面而系统地介绍了当今世界各种各样的难解之谜和科学技术,集知识性、趣味性、新奇性、疑问性与科普性于一体,深入浅出,生动可读,通俗易懂,目的是使广大读者在兴味盎然地领略世界难解之谜和科学技术的同时,能够加深思考,启迪智慧,开阔视野,增加知识,能够正确了解和认识这个世界,激发求知的欲望和探索的精神,激起热爱科学和追求科学的热情,不断掌握开启人类世界的金钥匙,不断推动人类社会向前发展,使我们真正成为人类社会的主人。
  • 快乐心灵的寓言故事(青少年快乐阅读系列)

    快乐心灵的寓言故事(青少年快乐阅读系列)

    为了全面提高广大中小学生的知识基础,培养阅读的兴趣和爱好, 这套课外读物主要包括有关成长、生命、神童、亲情、爱心、感恩、母爱、父爱、心态、美德、人格、幽默、思维、习惯、励志、真情、名人、英雄、语文、数学、名著、唐诗、地理、历史、美术、音乐、文学、电影、谜语、哲学、哲理、信仰、智慧、文明、发现、科幻、推理、侦探、战争、探险、惊险、财富、时尚、神话、民间、公主、医学、天文、寓言、建筑、名胜、海洋、奥秘、奇趣、植物、动物的故事,既有一般的故事, 也有知识故事, 这样, 把阅读故事与掌握知识结合起来, 就能扩大阅读的深度和范围,这正是设计本套新课标课外读物的最大特色。
  • 欧也妮·葛朗台

    欧也妮·葛朗台

    《欧也妮·葛朗台》是巴尔扎克的代表作,世界文学中最脍炙人口的名篇之一。小说成功塑造了一个狡诈、贪婪、吝啬的资产者典型,并通过他的发家,高度概括地反映了法国大革命以后社会财富和权力再分配的历史,描述了贵族的产业如何逐步转移到资产者手中,满身铜臭的暴发户又如何成为地方上权力的象征和众人膜拜的对象。
  • 鸡毛鸭和鸭毛鸡2:老师的梦话

    鸡毛鸭和鸭毛鸡2:老师的梦话

    他说:“刚才我听见有同学在下面讲话,那就请她对着大家讲,因为我正好要开始提问了。小猪同学,请你回答这个问题……”小猪呆呆地站了起来。马老师指着写在黑板上的问题要小猪回答。小猪一声不吭。鸡毛鸭忽然想到,小猪没有嘴了。他就赶紧用那支口红给小猪画上嘴。可小猪还是一声不吭。因为刚才她没有认真听讲,所以即使有了嘴也回答不出老师的问题。
  • 国际大奖童书系列:小矮人的谎言

    国际大奖童书系列:小矮人的谎言

    本书是一本儿童故事集,精选了8篇中短篇故事。这是第1次以故事集的形式赢得卡内基奖的典范,其中收录《稻草人》、《琼西小姐和她的猫》、《候鸟》、《教母的秘密》等,简单有趣的故事背后都蕴含着内人寻味的哲理,恰如一则则寓言,发人深省。
热门推荐
  • 鬼帝绝宠:皇叔你行不行

    鬼帝绝宠:皇叔你行不行

    前世她活的憋屈,做了一辈子的小白鼠,重活一世,有仇报仇!有怨报怨!弃之不肖!她是前世至尊,素手墨笔轻轻一挥,翻手为云覆手为雨,天下万物皆在手中画。纳尼?负心汉爱上她,要再求娶?当她什么?昨日弃我,他日在回,我亦不肖!花痴废物?经脉尽断武功全无?却不知她一只画笔便虐你成渣……王府下人表示王妃很闹腾,“王爷王妃进宫偷墨宝,打伤了贵妃娘娘…”“王爷王妃看重了,学仁堂的墨宝当场抢了起来,打伤了太子……”“爱妃若想抢随她去,旁边递刀可别打伤了手……”“……”夫妻搭档,她杀人他挖坑,她抢物他递刀,她打太子他后面撑腰……双重性格男主萌萌哒
  • 追妻无门:女boss不好惹

    追妻无门:女boss不好惹

    青涩蜕变,如今她是能独当一面的女boss,爱了冷泽聿七年,也同样花了七年时间去忘记他。以为是陌路,他突然向他表白,扬言要娶她,她只当他是脑子抽风,他的殷勤她也全都无视。他帮她查她父母的死因,赶走身边情敌,解释当初拒绝她的告别,和故意对她冷漠都是无奈之举。突然爆出她父母的死居然和冷家有丝毫联系,还莫名跳出个公爵未婚夫,扬言要与她履行婚约。峰回路转,破镜还能重圆吗? PS:我又开新文了,每逢假期必书荒,新文《有你的世界遇到爱》,喜欢我的文的朋友可以来看看,这是重生类现言,对这个题材感兴趣的一定要收藏起来。
  • 四爷的女战神

    四爷的女战神

    片段一“你可知,爷知道你能进府,爷有多高兴!”四爷说“爷高兴就好!”曲如眉回答说“爷给你的玉佩可带在身上了?”四爷又问“一直都在!”曲如眉说完,将手伸进衣领处,将脖子上的红绳拉出!“你竟这般在意这块玉,贴身放之!爷很是欣慰!”四爷感动的讲她揽入怀中说道!曲如眉一点没解释,当初玉佩上的绳结松了,自己又不会编,只能随便找条红绳拴住,这才挂到了脖子上。。。片段二四爷见眼前的这个他日思夜想的女人,终于在他的床榻之上,心里难免激动了些!这丫头,一头乌黑浓密的秀发,配上这小巧的脸颊,以上清澈的大眼睛。睫毛很长,忽闪忽闪的很是好看!这嘴唇,晶莹剔透,我见犹怜!“别怕,爷会轻一点的!”四爷慢慢。。。
  • 给你的微风加点糖

    给你的微风加点糖

    这里记录了席忆遥的整个青春,她的快乐,她的坚强,她的悲伤,她的独立,以及她的爱情和友情。真实又充满乐趣,希望大家能在这本书里找到自己的影子,无论前面的路有多迷茫,都去战胜所有的困难,找到真正属于自己的快乐!
  • 徒然草·方丈记

    徒然草·方丈记

    《徒然草》是一部内容广博的散文随笔。作者吉田兼好将一生的丰富阅历和明达见识融入到简短随性的文字中,既有处事警语、经验感悟,又不乏奇闻逸事、四时风物。当这幅由243段短文构成的长卷缓缓展开时,日本镰仓末期的社会风貌以及吉田兼好汰尽浮华的禅悟之心跃然纸上。《方丈记》成书于1212年,被誉为日本隐士文学的巅峰之作。是作者鸭长明回忆生平际遇、叙述天地巨变、感慨人世无常的随笔集。这部作品对日本的文学、历史、思想等各方面都产生了极为深远的影响,被日本珍视为文化瑰宝。
  • 丹武帝尊

    丹武帝尊

    入赘林家的叶焱被人登门拆婚,挚爱为他挡下一掌香消玉损,落魄离去却遇空间风暴进入神界,修道三千载成为神帝,带着武道记忆重生到被人拆婚当日…谁在称无敌,哪个敢言不败?杀到世间无人敢称尊!...
  • 青春萌动的幸福

    青春萌动的幸福

    “我坚持的,都值得坚持吗?我所相信的,就是真的吗?如果我敢追求,我就敢拥有吗?而如果都算了,不要呢?或许吧,或许我永远都不会遇见他,或许吧,或许我太天真了吧。属于我的昨天之前的结局,我决定我的决定;属于我的明天之后的憧憬,我迷信我的迷信;属于我们点点滴滴的伤心,我们要各自忘记;属于我们闪闪发亮的爱情,我们还要努力。”青春的萌动,有心动,有眼泪,有甜蜜,有幸福,但,最终,你的青春属于眼泪,还是属于幸福?
  • 玩转爱恋ABC

    玩转爱恋ABC

    她遇上了邪魅花心的他,既然是自己先动的心,那就不要犹豫,想尽一切办法将这棵帅草揽入怀中。帅哥,你是喜欢A计划还是B计划,实在不喜欢,咱们还有C计划!
  • 移民九号星

    移民九号星

    本书是以星际移民为背景的软科幻,一批星际移民后裔生活在一个叫做九号星的小星球上,少年阿武和同伴阿莉偶然收到第十号移民星球发来的信息,但是通讯器缺少零件无法回复,在设法恢复通讯的过程中,九号星居民发现了一个惊人的秘密。
  • 黄金游戏圈

    黄金游戏圈

    一个穷小子成功逆袭为亿万富豪,但为了男人的承诺、社会的铁血正义,放下江山和美人,万里追凶,和邪恶阴谋集团,血战到底。