bear2018的博客

原创 四色地图理论的图论证明

四色地图理论的图论证明 四色地图理论我就不多说了,四色猜想与哥德巴赫猜想、费马定理成为了近代三大数学难题。 首先,大家看一个的图,平面中圆点标号1,2,3,4. 两两之间有连线.将平面切分为四个区域a,b,c,d. 那么问题很简单,对于圆点5. 你是否能够跟圆点1,2,3,4之间都连线,而不跟之前的线交叉? 可以看得出来,不可能,因为3号点被封闭在1,2,4组成的三角形内了. 我想利用图论知识应该也可以很容易证明这一点： 平面中无论有多少个圆点,都不存在"5个圆点,且相互之间都有连线，且连线不交叉" 那么