| | 网站首页 | 文章 | 备课 | 高考 | 中考 | 精品 | |
|
|
设为首页 加入收藏 联系我们 |
|
|||||
| 四色命题 | |||||
| 作者:曹建平 文章来源:曹建平 点击数: 更新时间:2006-5-20 |
|||||
|
四色命题:任何一张平面地图,仅需四种不同颜色即可将所有区域(国家)完全区分开来。
如果将一个区域看成是一个点,则两个相邻区域可以看成是两点相连接。由此四色命题可以等价为: 等价命题1: 平面上有任意多点,这些点必须满足条以下两个条件: 条件1:点与点之间连接线互相不能交叉 条件2:如果两点相连接,则这两点必须用不同的颜色以示区分。 证明仅需四种不同颜色即可完全区分所有点。
仅当平面上有5个点它们两两互相连接,需要我们用5种不同颜色来区分它们,由此可将命题1等价为 等价命题2: 平面上有任意多点,这些点必须满足条以下两个条件: 条件1:点与点之间连接线互相不能交叉 条件2:如果两点相连接,则这两点必须用不同的颜色以示区分。 证明平面上不存在这样的五个点:它们两两互相连接,因而需要五种颜色来区分它们。
对于等价命题2的证明如下: 平面上任何两两互相连接且连接线不相交的四点所构成的几何图形同构于如下图1所示:
图1 该几何图形存在着一个封闭点D,并构成区域ABD,BCD和ADC。 现在考虑增加第五点E,存在两种情况:
综合以上所述,不存在同满足条件的任意五点。因此不需要第五种颜色来区分。 曹建平 |
|||||
| 文章录入:rsmaths 责任编辑:rsmaths | |||||
| 【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 | |||||
| 最新热点 | 最新推荐 | 相关文章 | ||
| 哥德巴赫猜想的证明 什么是分形几何? 分形图片(二) 分形图片(一) 断金链难题 炙肉片的策略 巧分乳酪 古老的堆物博奕 分整为半 塑料杯问题 |
网友评论:(只显示最新10条。评论内容只代表网友观点,与本站立场无关!) |
| | 设为首页 | 加入收藏 | 联系站长 | 友情链接 | 版权申明 | 站点地图 | 宣传赚点 | |
| 本站少部分资料来自网络,若有侵权请联系站长,我们会立即删除。Email:hnzzhxh@tom.com
Copyright©2004-2008 hnmaths.com .All Rights Reserved. 站长: 株洲县五中 黄小红 阳志长 湘ICP备05002767号 | |