首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 390 毫秒
1.
涂色问题     
1852年,英国数学家格斯里向他的老师摩尔根请教四色问题:在平面上的任何地图是否总可以用四种颜色来着色,就能使得每两个相邻的地区颜色都不相同?大数学家摩尔根和哈密顿都不能证明这个看上去非常简单的问题。1872年,凯莱正式向英国数学会提出四色问题,于是四色问题进入了数学家的圈子。直到1976年,美国人哈肯与阿贝尔合作,整整化了1200小时的电子计算机工作时间,终于证明四色问题是正确的。不用电子计算机,我们亦有方法解决图  相似文献   

2.
地图趣事     
数学中的地图——四色问题“四色定理”问题,简单地说,就是画在纸上的每张地图只用四种颜色就能使具有共同边界的国家区分开来。换句话说,要区分地图上的国界或省界,只要有四种颜色即可满足要求。图论学家哈拉里在《图论》中谈到这个问题时幽默地说:“任何一个数学家可以在5分钟之内将这个非凡的问题向马路上的  相似文献   

3.
绘制地图,除了要求保证其准确性外,如何给地图着色,从而能明显地区分地图上的各个区域,也是十分重要的.很早以前,绘图员就发现,只要配置几种颜色就可以给任何地图着色了.究竟最少要用几种颜色呢?这成了数学家们十分感兴趣的问题.四色问题的提出相传,四色问题是由英国青年数学家格思里提出来的.1852年,他  相似文献   

4.
四色问题     
四色问题1852年,英国的绘图员费南西斯·格斯里在为本国地图着色时,发现了--不论多么复杂的地图,只要用四种颜色就可以使相邻两个地区的颜色不同,这就是著名的“四色问题”。1878年,英国数学家凯利正式向伦敦数学会提出了这一向题,从此,“四色问题”立刻...  相似文献   

5.
“四色问题”,又称四色猜想、“四色定理”,它首先由英国人弗南西斯·格思里提出来。四色问题的内容是:任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。用数学语言表示,即“将平面任意地细分为不相重迭的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的  相似文献   

6.
18 5 2年 ,年轻的数学爱好者古斯里在给他的兄弟的一封信中猜测 :画在一张纸上的每幅地图可以只用 4种颜色着色 ,使得有公共边界的国家有不同的颜色 .这就是著名的四色问题 ,它困扰了数学家们一个多世纪 ,直到19 76年 ,埃皮尔和汉肯在伊利诺思大学数学系的三台计算机上用了 12 0 0小时 ,才证明了这一问题 ,这一问题的研究与证明 ,极大地推动了数学的发展 ,尤其是开辟了数学领域中一个新的分支———机器证明 .正当四色问题日渐淡出人们视线的时候 ,今年全国高考数学试题中及 2 0 0 1年全国高中数学联赛试题中分别有一个有关“四色问题”的填…  相似文献   

7.
四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯.格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。这个结论能不能从数学上加以严格证明呢?1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题。  相似文献   

8.
人们在给地图着色的时候发现:无论多么复杂的地图,只要用四种颜色就能将相邻的国家区分升来,但其原理在当时却无法证明。这就是有名的“四色问题”。在数论方面曾有过许多贡献的德国数学家闵可夫斯基,有一次给大学生讲课时,错把“四色问题”看得很简单。他说,“四色问题”之所以一直没有获得解决,那仅仅是由于没有第一流的数学家来解决它的缘故。他拿起粉笔,竟要当堂为学生推导出来。结果,他“挂了黑板”。下一节课他又去试,又“挂了黑板”。这样,一连几个星期都毫无结果。  相似文献   

9.
在数学史上,四色问题可谓大名鼎鼎,被誉为近代数学的三大难题之一.从1852年四色猜想的发现和提出,到1976年借助计算机获得证明转而定性为四色定理,历经124年,一代又一代数学家前赴后继,绞尽脑汁,共同书写了一段人类智慧挑战思维极限的历史传奇. 四色猜想的发现和提出源自一次偶然.1852年,毕业于伦敦大学的葛斯瑞来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:每幅地图最多用四种颜色着色,就足以把有共同边界的国家(或地区)分开,即把相邻的国家(或地区)涂上不同的颜色.用数学语言表示.就是:"将平面任意地细分为不相重叠的区域,每一个区域总可以用1、2、3、4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字."  相似文献   

10.
四色地图问题、费尔马大定理和哥德巴赫猜想被称为近代三大数学难题。而四色问题已于1976年完成了严格的证明,2003年的高考就以此为背景编写了一个四色问题,本文把四色问题的思想方法介绍给同仁,以期培养学生的创造能力。  相似文献   

11.
四色猜想     
世界近代三大数学难题之一四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题所使用的稿纸已经堆了一大叠,可是研究工作没有进展。1852年10月23日,他的弟弟就这个问题的证明请教他的老师、著名数学家德·摩尔根,摩尔根也没能找到解决这个问题的途径,于是写信向自己的好友、著名数学…  相似文献   

12.
四色猜想     
世界近代三大数学难题之一——四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。1852年10月23日,格里斯就这个问题的证明请教他的老师、著名数学家德·摩尔根,摩尔根也没能找到解决这个问题的途径,于是写信向自己的好友、著名数…  相似文献   

13.
1.在彩色地图上,相邻地区的颜色是不同的。那么,绘制一张有许多地区的地图,至少要用多少种不同的颜色呢?2.早在1840年前后,德国数学家、天文学家茂比乌斯就提出了这个问题。他通过大量实践得出了一个设想。3.只要用四种颜色,就可以绘出合格的彩色地图。4.但遗憾的是,他付出了毕生精力,还是没能对这个设想给出严密的数学证明。5.在后来的一百多年里,“四色定理”吸引了许多著名数学家的参与。6.直到1976年,美国的三位数学家用三台高速电子计算机,运行了1200小时,作了100亿个判断,终于证明了茂比乌斯的设想是对的。四色定理的证明@黄晋晓…  相似文献   

14.
1976年.组合拓扑学上的一个悬而未决的世界难题被两个年轻的美国人攻破.在世界数学界引起强烈轰动。这个难题就是“四色问题”。 “四色问题”的通俗表述为:要绘制一张地图.并为图中各个区域上颜色.要使相邻的两个区域的颜色不同,问至少需要几种颜色?  相似文献   

15.
当你打开一幅地图时,就会看到各个不同的区域(如各省、各地区等)着上不同的颜色.早在一百多年前就有人提问:若用不同颜色来区分地图上有公共边界的两个区域,试问最少要用几种颜色才能把任何一幅地图都这样地着色?这就是地图着色问题.容易证明,仅三种颜色是不够的.例如,图1表示一个海岛上有三个区域,它们两两有公共边界,而且又都与海洋相邻接.显然,这样的一张地图要用不同颜色来区分三个区域Ⅰ,Ⅱ,Ⅲ和海洋,就得用四种不同的颜色.  相似文献   

16.
设G是一个图.如果图G的顶点能够用k个颜色来染,通过这种染色使得它的每个顶点至多有d个染相同颜色的顶点和它相邻,而且这样的顶点最少为t个,那么我们称图G是(k,d,t)*-可染的.在这个新定义的基础上,本文主要给出了几种特殊图类的一些结果和它们的证明,诸如圈、完全图等.另外,通过带有限制的缺陷染色这个新定义提出了对平面图四色问题的一点新看法,对四色定理的证明可能会有所帮助.  相似文献   

17.
绘制地图,除了要求保证其准确性外,如何给地图着色,从而能明显地区分地图上的各个区域,也是十分重要的.很早以前,绘图员就发现,只要配置几种颜色就可以给任何地图着色了.究竟最少要用几种颜色呢?这成了数学家们十分感兴趣的问题.  相似文献   

18.
给地图着色,要求具有共同边界的两个区域不能同色,那么有4种颜色就可以了。这就是著名的“地图四色定理。”1976年由美国的数学家用电子计算机给出证明。本文通过举例探讨用若干种颜色,给一张特定地图着色,有多少种不同着色方法问题。 例1 7种颜色,给图1的4个区域着色,有多少种不同的着色方法?  相似文献   

19.
自2200年前欧几里德提出数学假设证法以来,人们一直困惑于一个证明正确性的检查。任何一个证明中,一行接一行的逻辑推论必须全部正确。也就是说,在检查任何一个证明的正确与否时,必须对整个证明的每一步骤进行验证。检查工作往往比证明更艰巨。 1879年,阿尔弗雷德·肯佩宣称自己证明了数学悬案四色定理——在任何地图上,仅四种颜色总能使相邻两国保持不同的颜色。11年后,人们查出了他的证明中的一个错误。1976年,电子计算机通过几百万个独立的逻辑步骤再次对四色定理进行了证明。但没有人能对这么长的证明予以验证,人们对依靠计算机来证明这一定理仍不放心。  相似文献   

20.
任何一张地图,只用四种颜色就能使具有共同边界的国家着上不同的颜色,这就是著名的“四色定理”. 在一张地图上的所有有公共边界的不同地区,如果存在一个地区可以分割成多个没有公共边界的区域,并且这些被分割成的区域必须使用同一种颜色,那么这样的一张地图的着色只使用四种不同的颜色是不够的,需要多于四种颜色才能区别开来.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号