首页 王为民证明的四色定理

王为民证明的四色定理

举报
开通vip

王为民证明的四色定理王为民证明的四色定理 王为民(四川南充龙门中学) 四色定理:每个平面地图都可以只用四种颜色来染色,而且没有两个邻接的区域颜色相同。 证明: 公理:平面地图上,只有一点相邻的区域不增加颜色的种类,至少有一边相邻才增加颜色的种类。 可以假设平面地图上的区域原来只有一个,后来分出了无数的区域,但是,证明只需要四种颜色就可以把它们区分出来就可以了。 1、地图上的一个区域 2、在这个区域内部增加一条线将其一分为二,就增加一个区域,变成两个相邻区域,也就增加一种颜色。 3、在它们的相邻边上增加有个区域,变成三...

王为民证明的四色定理
王为民证明的四色定理 王为民(四川南充龙门中学) 四色定理:每个平面地图都可以只用四种颜色来染色,而且没有两个邻接的区域颜色相同。 证明: 公理:平面地图上,只有一点相邻的区域不增加颜色的种类,至少有一边相邻才增加颜色的种类。 可以假设平面地图上的区域原来只有一个,后来分出了无数的区域,但是,证明只需要四种颜色就可以把它们区分出来就可以了。 1、地图上的一个区域 2、在这个区域内部增加一条线将其一分为二,就增加一个区域,变成两个相邻区域,也就增加一种颜色。 3、在它们的相邻边上增加有个区域,变成三个相邻的区域,又增加一种颜色。 4、选择在三个区域相邻的点再增加一个区域,变成四个相邻的区域,又增加一种颜色,共有四种颜色。 5、在这样的情况下,无论在什么位置选择新增加一个新的的区域,都不能做到五个区域相 邻。也就不能增加区分区域颜色的种类。 6、我们无论怎样重复2、3、4、5这些步骤,把平面上的一个区域分成无论怎样的形状,我们都无法作出五个有相邻边的区域。 所以,每个平面地图都可以只用四种颜色来染色,而且没有两个邻接的区域颜色相同。 证毕。
本文档为【王为民证明的四色定理】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_769254
暂无简介~
格式:doc
大小:36KB
软件:Word
页数:2
分类:初中语文
上传时间:2018-10-14
浏览量:7