诗情画意-原创分类:|益智阅读|
四色命题
2012-12-07 13:19:58  贾游- 阅读:2230  关键词:jgf

四色命题

四色命题:任何一张平面地图,仅需四种不同颜色即可将所有区域(国家)完全区分开来。
  
  如果将一个区域看成是一个点,则两个相邻区域可以看成是两点相连接。由此四色命题可以等价为:
  
  等价命题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点区域之中,则不可能与区域之外的另一点相连接而不与组成区域的边相交。
  
  综合以上所述,不存在同满足条件的任意五点。因此不需要第五种颜色来区分。


原文网址:
http://www1.upweb.net/peradmin/htmlfile/gzcaihuixx/201212071319589295272.htm
[我来说几句]
评论人姓名:
验证码:
(*) 验证码效期15分钟,超过15分钟请按'重新显示验证码'看不清楚,重新显示验证码
个人网站:
评论内容:
(127字符以内)
尚能输入:
  个字符
 
    发表评论请自觉遵守和维护《全国人大常委会关于维护互联网安全的决定》,也请不要发表威胁本站生存和声誉(如政治敏感、非法传销)的言论,如发表不良言论,文责自负,谢谢合作。
  一、一旦违犯法律法规,您将承担一切因您的行为而直接或间接导致的民事或刑事法律责任,本站工作人员有义务配合相关部门,提供必要的技术资料(如IP地址等)。
  二、自觉遵守爱国、守法、自律、真实、文明的原则,严禁发表有人身攻击倾向、有造谣生事嫌疑的言论,严禁发表虚假广告、色情、网络传销性质的内容,管理人员有权删除违反规定的内容或取消违规网友的发文权限甚至删除其ID。

诗情画意 版权所有©
Copyright©2003-2004 All Rights Reserved