搜尋結果
百度百科 全球领先的中文百科全书 ... ...
- 概览
- 简史
- 影响
世界近代三大数学难题之一
四色定理（世界近代三大数学难题之一），又称四色猜想、四色问题，是世界三大数学猜想之一。
四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。
用数学语言表示即“将平面任意地细分为不相重叠的区域，每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。
问题的提出
1852年，毕业于伦敦大学的格斯里（Francis Guthrie）来到一家科研单位搞地图着色工作时，发现每幅地图都可以只用四种颜色着色。这个现象能不能从数学上加以严格证明呢？他和他正在读大学的弟弟决心试一试，但是稿纸已经堆了一大叠，研究工作却是没有任何进展。 1852年10月23日，他的弟弟就这个问题的证明请教了他的老师、著名数学家德·摩尔根，摩尔根也没有能找到解决这个问题的途径，于是写信向自己的好友、著名数学家哈密顿爵士请教，但直到1865年哈密顿逝世为止，问题也没有能够解决。 1872年，英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题，于是四色猜想成了世界数学界关注的问题，世界上许多一流的数学家都纷纷参加了四色猜想的大会战。 从此，这个问题在一些人中间传来传去，当时，三等分角和化圆为方问题已在社会上“臭名昭著”，而“四色瘟疫”又悄悄地传播开来了。
肯普的研究
1878～1880年两年间，著名的律师兼数学家肯普(Alfred Kempe)和泰勒(Peter Guthrie Tait)两人分别提交了证明四色猜想的论文，宣布证明了四色定理。 大家都认为四色猜想从此也就解决了，但其实肯普并没有证明四色问题。11年后，即1890年，在牛津大学就读的年仅29岁的赫伍德以自己的精确计算指出了肯普在证明上的漏洞。他指出肯普说没有极小五色地图能有一国具有五个邻国的理由有破绽。不久泰勒的证明也被人们否定了。人们发现他们实际上证明了一个较弱的命题——五色定理。就是说对地图着色，用五种颜色就够了。 不过，郝伍德没有彻底否定肯普论文的价值，运用肯普发明的方法，郝伍德证明了较弱的五色定理。一方面，五种颜色已足够，另一方面，确实有例子表明三种颜色不够。
肯普的贡献
肯普是用归谬法来证明的，大意是如果有一张正规的五色地图，就会存在一张国数最少的“极小正规五色地图”，如果极小正规五色地图中有一个国家的邻国数少于六个，就会存在一张国数较少的正规地图仍为五色的，这样一来就不会有极小五色地图的国数，也就不存在正规五色地图了。这样肯普就认为他已经证明了“四色问题”，但是后来人们发现他错了。 不过肯普的证明阐明了两个重要的概念，对以后问题的解决提供了途径。第一个概念是“构形”。他证明了在每一张正规地图中至少有一国具有两个、三个、四个或五个邻国，不存在每个国家都有六个或更多个邻国的正规地图，也就是说，由两个邻国，三个邻国、四个或五个邻国组成的一组“构形”是不可避免的，每张地图至少含有这四种构形中的一个。 肯普提出的另一个概念是“可约”性。“可约”这个词的使用是来自肯普的论证。他证明了只要五色地图中有一国具有四个邻国，就会有国数减少的五色地图。 自从引入“构形”，“可约”概念后，逐步发展了检查构形以决定是否可约的一些标准方法，能够寻求可约构形的不可避免组，是证明“四色问题”的重要依据。但要证明大的构形可约，需要检查大量的细节，这是相当复杂的。
数学家们为证明这条定理绞尽脑汁，所引进的概念与方法刺激了拓扑学与图论的生长、发展。
在“四色问题”的研究过程中，不少新的数学理论随之产生，也发展了很多数学计算技巧。如将地图的着色问题化为图论问题，丰富了图论的内容。不仅如此，“四色问题”在有效地设计航空班机日程表，设计计算机的编码程序上都起到了推动作用。
人乳头瘤病毒 （Human papillomavirus, HPV）是导致宫颈癌的主要致病元凶，宫颈癌的发病过程与HPV基因组的整合有着密切的关系。. HPV基因组分为3个部分：早期基因区（E）、晚期基因区（L）及长调控区（LCR）。. 早期基因区（E）的E6、E7是致癌基因，编码的致癌蛋白 ...
百度百科是百度公司推出的一部内容开放、自由的网络百科全书。其测试版于2006年4月20日上线，正式版在2008年4月21日发布，截至2023年4月，百度百科已经收录了超2700万个词条，参与词条编辑的网友超过770万人，几乎涵盖了所有已知的知识领域。“世界很复杂，百度更懂你”，百度百科旨在创造一个 ...
十六进制（简写为hex或下标16）是一种基数为16的计数系统，是一种逢16进1的 进位制 。 通常用数字0、1、2、3、4、5、6、7、8、9和字母A、B、C、D、E、F（a、b、c、d、e、f）表示，其中:A~F表示10~15，这些称作十六进制数字。 中文名. 十六进制. 外文名. Hexadecimal. 定 义. 计算机 中数据的一种表示方法. 基 数. 16. 数 码. 0、1、2、3、4、5、6、7、8、9和字母A、B、C、D、E、F（a、b、c、d、e、f） 目录. 1 简介. 2 表示方式. 表示方法表. 3 十六进制转换. 计算方法. 编程函式. 简介. 播报. 编辑. 上文对十六进制进行了简要概述，下面举一个例子：
尼尔·格雷尔斯雨燕天文台（英语：Neil Gehrels Swift Observatory），旧称雨燕γ射线暴任务（Swift Gamma-Ray Burst Mission），是美国宇航局 2004年发射的一颗专门用于观测 伽玛射线暴 的 天文卫星 ，工作在 伽玛射线 、 X射线 、 紫外线 以及 可见光 多个波段。. 雨燕卫星由 ...
百度百科——年终盘点. 网络机顶盒 干细胞人造肉 3D涂鸦笔 H7N9 测癌试纸 辽宁号航空母舰 神舟十号飞船 蛟龙号载人潜水器 三亲婴儿 网格细胞 好奇号火星探测器 穿戴式智能设备 上帝粒子 比特币 ISON彗星 玉兔号 4G. 龚爱爱 李某某 彭丽媛 撒切尔夫人 安吉丽娜• ...
