四色猜想(四色定理的内容解决方法)

精英怪
广告

四色猜想,四色定理的内容解决方法?

四色定理的本质正是二维平面的固有属性,即平面内不可出现交叉而没有公共点的两条直线。很多人证明了二维平面内无法构造五个或五个以上两两相连区域,但却没有将其上升到逻辑关系和二维固有属性的层面,以致出现了很多伪反例。不过这些恰恰是对图论严密性的考证和发展推动。计算机证明虽然做了百亿次判断,终究只是在庞大的数量优势上取得成功,这并不符合数学严密的逻辑体系,至今仍有无数数学爱好者投身其中研究

四色猜想(四色定理的内容解决方法)

为什么图论中节点可代表国家?

图论是数学的一个分支,它以图为研究对象。图论本身是应用数学的一部分,因此历史上图论曾经被好多位著名数学家各自独立建立过,关于图论的文字记载最早出现在七欧拉,1736年的论著中,他所考虑的原始问题有很强的实际背景。图论起源于一个非常经典的问题一柯尼斯堡问题。1738年瑞典数学家欧拉解决了柯尼斯堡问题。由此图论诞生,欧拉也成为了图论的创始人。1859年英国数学家汉密尔顿发明了一科游戏,用一个规则的实心十二面体,它的20个顶点标出世界上著文的20个城市,要求游戏者找一条沿着各边通过每个顶点,刚好一次的闭回路,即绕行世界,用图论的语言来讲,游戏的目的是在十二面体的图中找出一个生成圈,这个生成圈后来被称为汉密尔顿回路,这个问题后来就叫做汉密尔顿回路,由于运筹学、计算机科学和编码理论中很多问题都可以化为汉密尔顿问题,从而引起广泛的注意和研究,在图论的历史中,还不有一个最著名的问题就是四色猜想。这个猜想说在一个平面或球面上的任何地图能够只用四种颜色来着色,使得没有两个相邻的国家有相同的颜色,每个国家必须日上一个单连通域构成,而两个国家相邻是指它们有一段公共边界,而不仅仅只有一个公共点,这一问题最早于1852年由FrancisGuthrie提出最早的文字记载则现于德摩.根于同一年写的哈密顿信上。四色问题也是与拓扑学发展有关的问题,四色问题又称四色猜想,重点是它为世界近代三大数学难题之一。

什么是四色定理?

四色定理(世界近代三大数学难题之一),又称四色猜想、四色问题,是世界三大数学猜想之一。

四色定理的本质正是二维平面的固有属性,即平面内不可出现交叉而没有公共点的两条直线。很多人证明了二维平面内无法构造五个或五个以上两两相连区域,但却没有将其上升到逻辑关系和二维固有属性的层面,以致出现了很多伪反例。不过这些恰恰是对图论严密性的考证和发展推动。计算机证明虽然做了百亿次判断,终究只是在庞大的数量优势上取得成功,这并不符合数学严密的逻辑体系,至今仍有无数数学爱好者投身其中研究。

四色猜想被证明了吗?

被计算机证明了,但是从理论上证明还没有

四色定理边界定义?

所谓四色定理,实际上是公共边界问题。二维白色平面上两个有公共边界的图形,不能用同一种顔色,否则就无法区分。那么三个图形互相之间都有公共边,就要用三种顔色,这一眼就可以看出,无须证明。但是要让四个图形互相之间都有公共边界,就必须有一个图形全包围另一个图形。

这样第五个图形就不可能与被全包围的图形有公共边界,就可以和这个图形用同一种顔色。

所以再多的图形,最多只有四个图形互相之间都有公共边界,所以最多只需要四种顔色加以区分

发表评论

快捷回复: 表情:
AddoilApplauseBadlaughBombCoffeeFabulousFacepalmFecesFrownHeyhaInsidiousKeepFightingNoProbPigHeadShockedSinistersmileSlapSocialSweatTolaughWatermelonWittyWowYeahYellowdog
评论列表 (暂无评论,397人围观)

还没有评论,来说两句吧...