作业帮 > 数学 > 作业

《四色命题》通过阅读,谈谈你的想法

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/11 04:10:38
《四色命题》通过阅读,谈谈你的想法
四色命题:任何一张平面地图,仅需四种不同颜色即可将所有区域(国家)完全区分开来.
如果将一个区域看成是一个点,则两个相邻区域可以看成是两点相连接.由此四色命题可以等价为:
等价命题1:
平面上有任意多点,这些点必须满足条以下两个条件:
条件1:点与点之间连接线互相不能交*
条件2:如果两点相连接,则这两点必须用不同的颜色以示区分.
证明仅需四种不同颜色即可完全区分所有点.
仅当平面上有5个点它们两两互相连接,需要我们用5种不同颜色来区分它们,由此可将命题1等价为
等价命题2:
平面上有任意多点,这些点必须满足条以下两个条件:
条件1:点与点之间连接线互相不能交*
条件2:如果两点相连接,则这两点必须用不同的颜色以示区分.
证明平面上不存在这样的五个点:它们两两互相连接,因而需要五种颜色来区分它们.
对于等价命题2的证明如下:
平面上任何两两互相连接且连接线不相交的四点所构成的几何图形同构于如下
该几何图形存在着一个封闭点D,并构成区域ABD,BCD和ADC.
现在考虑增加第五点E,存在两种情况:
E点在区域ABD,BCD和ADC这外
由于D点是封闭点,E点不可能与D点相连接且不与AB,BC,AC之任一条相交.
E点在区域ABD,BCD和ADC的任一个之中.
由于E点区域之中,则不可能与区域之外的另一点相连接而不与组成区域的边相交.
综合以上所述,不存在同满足条件的任意五点.因此不需要第五种颜色来区分.
《四色命题》通过阅读,谈谈你的想法
”仅当平面上有5个点它们两两互相连接,需要我们用5种不同颜色来区分它们,由此可将命题1等价为等价命题2“这句话显然有问题,这根本不等价.
四色问题属于数学三大猜想之一,极为复杂,在1976年通过计算机得到了证明,但没有被全数学界认可.这么复杂的世纪问题怎么可能这么几行就证明出来了.
再问: 再多一点,谢谢