登陆注册
6108600000055

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

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

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

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

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

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

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

同类推荐
  • 这样学习最有效

    这样学习最有效

    以“高效的学习方法,实用的学习技巧”为立足点,把学习理论和实践有机地结合起来。学生在学习的过程中,根据实际情况选用适合自己的学习方法,定能起到事半功倍的效果。《这样学习最有效》包括提高智力的方法以及各种学习方法和各科学习方法等内容,具有很强的系统性、实用性、实践性和指导性。
  • 会计基础(第二版)

    会计基础(第二版)

    权责发生制是在持续经营和会计分期前提的基础上产生的。企业在开展经营活动时,经常会遇到货币收支与经济业务的发生不在同一会计期间的情况。所谓权责发生制,是指凡是当期已经实现的收入和已经发生或应负担的费用,不论款项是否收付,都应当作为当期的收入和费用;凡是不属于当期的收入和费用,即使款项已经收付,也不应当作为当期的收入和费用。与权责发生制相对应的是收付实现制,它是以实际收到现金或支付现金作为确认收入和费用的标准。
  • 物流经济地理

    物流经济地理

    本书由浙江大学出版社牵头规划,是高等院校物流管理与物流工程专业系列教材之一。本教材对国民经济各部门进行专门研究,分别探讨了农业、工业、交通运输业、商业、旅游等部门的生产布局理论和地域组织的形成、特征、结构、分类和分区。本教材可作为高等学校物流管理及相关专业本科生的教学用书,也可作为高等职业技术学院物流管理及相关专业的教材或教学参考书。
  • 课本上读不到的化学故事

    课本上读不到的化学故事

    五颜六色的石头、臭臭的煤气、会冒泡的可乐……我们身边这些好玩的生活现象其实蕴含着奥妙无穷的化学知识。本书将把你带进神奇的化学世界,让你知道为什么“银子”比金子还贵,为什么小狗受伤了舔舔就能好,为什么刚盖好的房顶要浇水,为什么萤火虫能“发光”,为什么煎药要用瓦罐……这些妙趣横生的化学故事一定让你大开眼界、叹为观止,让你轻轻松松爱上化学、学会化学。
  • 校园实用经典警语名句(实用一生的语言精华丛书)

    校园实用经典警语名句(实用一生的语言精华丛书)

    《实用一生的语言精华丛书:校园实用经典警语名句》是一本科普类读物。歇后语、座右铭、格言等无疑都是一种浓缩的语言精华,可能经过千百年来人们的不断提炼和传承,才得以流传至今。《实用一生的语言精华丛书:校园实用经典警语名句》主要内容为警语名句的语言精华。集趣味性和知识性于一身,可以作为广大青少年朋友修身养性、努力学习的一个指路明灯。
热门推荐
  • 如果还能遇见你

    如果还能遇见你

    一个是从小在蜜罐里长大的少女李珥凡,一个是16岁就进入复杂社会的易烊千玺。为梦想拼搏如愿以偿在韩国出道的魏熠凡,生活辛苦的单亲少女宜纤凝。这是属于他们的故事。
  • exo你是光芒温暖流年

    exo你是光芒温暖流年

    “应该让你怎么个死法呢?”女孩戴着手套的手比划着面前瘫倒在地上、脸色惨白的男人,“啊...有了。”她晃着不知从哪拿出的手术刀,在月色的照耀下闪着寒光显得十分渗人“放心,我一定让你更有意义的死去。”女孩缓缓地靠近那个已经奄奄一息的男人,轻笑了一声。良久,她看着垃圾桶向外露出的手臂,笑容不自觉的加深。她拿起一旁废墟中的铁棍将垃圾往里塞了塞。这就是...不经我的允许就将我“带走”的下场啊。如果下辈子投胎还是人的话,千万不要再做这样的事了啊。“我先走了,祝你...好运。”女孩说完转身从胡同里走了出去,手里似乎把玩着什么。一辆垃圾车经过胡同,从车上下来一个人将垃圾桶搬上车然后匆匆地开走了。
  • 最毒夫人心

    最毒夫人心

    广灵郡主性格骄纵,暴戾乖张,是阖府上下都头疼的小麻烦精。谁都奈何不了她,唯独当今魏王江衡。论辈分江衡可是她娘那一辈儿的,虽如此,这条大腿还是要抱的,谁叫他日后有大作为呢?但是,等等……江衡,你这个想吃嫩草的老不修!
  • 九界仙尊

    九界仙尊

    他曾是仙门弃徒,遭人陷害,元神被封,诸神弃之。数千年后他重生醒来,凭借不灭神魂,令八方风云乱,夺天地造化,掌生死之权,叱咤九境,诸神为惧。
  • 彼岸公主冰火玫瑰

    彼岸公主冰火玫瑰

    她来自冥界,彼岸花开时节出世,不知是因为什么,使得她拥有两颗心,两种人格。“我不想知道自己的这一面却又失去另一面。”或许她会永远这样躲躲藏藏的活下去,殊不知,大家根本不是很在意她到底是什么样子。“梦绫,干嘛这样隐藏自己的真实。”
  • 气啸云霄

    气啸云霄

    天地初生,万物以气为生,则以气为器,而人则以强为尊!身处弱肉强食的世界是我之不可选,我本普通心不欲,人生在世崎岖坎坷,男子汉大丈夫撞他个头破血流又如何。天不遂我,我逆天!天定我凡我逆凡!何愁低看他人笑,不妨笑看他人仰!
  • 逆游记

    逆游记

    大学生林鑫的生活枯燥而乏味,直到大三那年他遇到了一些匪夷所思的事情,与他同是体育特长生的史小梅把他送到了一个危险重重的世界,他遇到了一个又一个的伙伴和敌人。他们能活着回来吗?究竟是什么人在捣鬼......
  • 爆笑捉鬼记

    爆笑捉鬼记

    这是作者根据亲身经历所写的一个有关于捉鬼者的真实的故事。本文的三个主人公:大浪,禽兽儿,小白。他们从小开始接触到捉鬼的行当一直到成年。其中发生了许许多多紧张刺激且恐怖的事情。加上作者幽默风趣的写作手法,让读者在恐惧与爆笑之间徘徊,过瘾的很。相信我!看《爆笑捉鬼记》没错
  • 乡村小伙

    乡村小伙

    村庄小伙林楠,因为女友被害。报仇时遇到绝世高人,走上了修仙之路。九死一生只为救回女主张心妍
  • 修习止观坐禅法要

    修习止观坐禅法要

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