四色命题
来源:网络 2009-08-26 10:00:00

四色命题:任何一张平面地图,仅需四种不同颜色即可将所有区域(国家)完全区分开来。
如果将一个区域看成是一个点,则两个相邻区域可以看成是两点相连接。由此四色命题可以等价为:
等价命题1:
平面上有任意多点,这些点必须满足条以下两个条件:
条件1:点与点之间连接线互相不能交*
条件2:如果两点相连接,则这两点必须用不同的颜色以示区分。
证明仅需四种不同颜色即可完全区分所有点。
仅当平面上有5个点它们两两互相连接,需要我们用5种不同颜色来区分它们,由此可将命题1等价为
等价命题2:
平面上有任意多点,这些点必须满足条以下两个条件:
条件1:点与点之间连接线互相不能交*
条件2:如果两点相连接,则这两点必须用不同的颜色以示区分。
证明平面上不存在这样的五个点:它们两两互相连接,因而需要五种颜色来区分它们。
对于等价命题2的证明如下:
平面上任何两两互相连接且连接线不相交的四点所构成的几何图形同构于如下图1所示:
图1
该几何图形存在着一个封闭点D,并构成区域ABD,BCD和ADC。
现在考虑增加第五点E,存在两种情况:
E点在区域ABD,BCD和ADC这外
由于D点是封闭点,E点不可能与D点相连接且不与AB,BC,AC之任一条相交。
E点在区域ABD,BCD和ADC的任一个之中。
由于E点区域之中,则不可能与区域之外的另一点相连接而不与组成区域的边相交。
综合以上所述,不存在同满足条件的任意五点。因此不需要第五种颜色来区分。
相关文章
- 小学1-6年级作文素材大全
- 全国小学升初中语数英三科试题汇总
- 小学1-6年级万博体育app
- 小学1-6年级奥数类型例题讲解整理汇总
- 小学1-6年级奥数练习题整理汇总
- 小学1-6年级奥数知识点汇总
- 小学1-6年级语数英教案汇总
- 小学语数英试题资料大全
- 小学1-6年级语数英期末试题整理汇总
- 小学1-6年级语数英期中试题整理汇总
- 小学1-6年语数英单元试题整理汇总