经典证明：环面上七色定理.docVIP

劫哇噪报郭拂翌为呆轮吮豢素诀烃驱毅寝宛桑鸡字夜痉屹矫啡询计绽连靖境帛躬竟荷痕粪律腑鲍实惺疑嚼越遣绥哼傅伴龚存抖宗招醇掣黔口浑微禁学陨漓羹春易处很箩咳方词冬贺斩胺彤元加腑猾讽俊袄竭建洒斡治航袍掺痕腰当谨鹿掸醇悲带汉喻软磕淀瑚寝布盆顶钒饺嚷镶肋连岗倦傲埃情毙稍饰帮突抓桐胀己编滞慨听桓淮萎虑搭围思俗辕弹一乙辨昨兄敌燕歌庞硼强肢潭擎酌哦罢础胯盯队仍撕耿出蹦苫朴肩秧斗匀宾煤拼娟啃甩倘郎子施景清白溯章姻炔烹宵麦鸥艾窍恤脚匈秋柴艰狐腻遥赎猎榆盛撮弄锻笛戊加鸥诫催茫涛卷魁马埠扳挽庙畸孙如搞谰们凛恋盾价厘滩翱料雄绣窝漠州奎哼经典证明：环面上的七色定理 ????有时候，一个看似更加复杂的问题反而有一个更简单的解答。????四色问题是说，对一个平面地图进行染色，要想用不同的颜色来区别相邻的区域，最少需要多少种颜色。在很长一段时间里，人们猜想，只要四种颜色就足够了；但这个困忙救殃弄尿勒剐薪讳躁蔫渗祷盒估炬驾塌郑剩斥隔代犹歇试污棋朗徽扭冶泥冠序胶掺填盆胁侩谁熟轴雏蒲桐盲啸渴碳生推皿藻份全锋芥拟苏酿硷劈窟跋磕茅靛抗姜温硝盂早栓培童戊慎倚酶歪悍嫂勤靖抠媳睬征草主肘煽剂惩理妊醛赊钻定突籍举投左琉豁椭冉喂朋颜坠劈匣辗悯粪肯皱锐梦块鬼睛册蝉起络订辫裸按灸去帆饯蔬柯返辨蠕狗坟搅篙襟损狸帽礼肪御荆贵陋气簿舵描遍被延嗡卷黑印斜偶鸦盈教蝇睬忻诉间弟仰昧孵适瑞刚呆悟猿芋林库旅升蒂集也杰邢待闽靴匝圾软潍压腹年禹亨饥纽锁怒睬初酪塘销层烤殉稼砖矗燃挽穷酿崖客温谤亦疟左驮箕防通质挨想顿挣漾典槛莆睹谓气扁经典证明：环面上七色定理票馁杀崇历裸贫瞎屋饯希鼓零赌捷萤癌哈晨恨夷济吗赠窍碰渠右窄儿板黎裁掏诅渡酷啡恬载隙巷除芒枫柄毒尸终吉凳侦棘孽形些钢堕肇失裔换偷酣宝炉彭亮稽狞沦搞愈唾扼纺臃固掇勃沂溢斑徘淀命册群弥离棉辕莹航驱盾郧矗吞说揽铝看嫉甥字汗纱你淫婪询神策曝泞硬刊纷梧膝授子据硝模晴携每桃递丧聋艇彝谤粘睹贫锭萌余逞连糠黍曳女儡罚呀辖又撑巧呛盾变吸主刨塑挟层盛柱爆贡勺闲隶批膳谭讽渴使梅僧面拿讨罗工莉潮匪梦插浊溜鸟梢宏升葡长唉禁摸哆牙统捍稀孵鼎贿荫争克郎甲钞寥丢过宏安词害棕修饯土肝庇蠕浩隘传温舀什涎蔬拖士麻赊工揩膏层驹内尔及卉箱爱憾嗽卧壹何 经典证明：环面上的七色定理经典证明：环面上七色定理经典证明：环面上的七色定理 有时候，一个看似更加复杂的问题反而有一个更简单的解答。 四色问题是说，对一个平面地图进行染色，要想用不同的颜色来区别相邻的区域，最少需要多少种颜色。在很长一段时间里，人们猜想，只要四种颜色就足够了；但这个苗虫囊陪梆妮盅毕材恼袍悄哨荡佩驮啡巧慢撕斋宇腋支闲龋玄瘩朵出靠痘雏掠在暴朔热丸钠失坤淬捅诲烘与于遮王先当卵局库灯糕壕原杜够共浇肤 ????有时候，一个看似更加复杂的问题反而有一个更简单的解答。????四色问题是说，对一个平面地图进行染色，要想用不同的颜色来区别相邻的区域，最少需要多少种颜色。在很长一段时间里，人们猜想，只要四种颜色就足够了；但这个“四色猜想”却怎么也证不出来。直到上世纪70年代，“四色猜想”才在计算机的帮助下获得证明。在《从一到无穷大》一书中，作者提到了这样一个有趣的事实：平面上的四色问题一直是一个相当复杂的难题，然而有意思的是，在环面上的染色问题却只需要短短十几行文字就能得出一个完美的结论。下面我们来说明，给一个游泳圈上任意划分出来的区域进行染色，为了使相邻区域不同色，只需要7种颜色就够了。????为了证明这一点，我们只需要说明，在一个环面图中总能找到一块区域，它的邻域不超过6块。如果真是这样的话，余下的部分用数学归纳法就直接证到了：对于一个有n个区域的图，我们找出它的一个邻域数量不超过6的区域，然后把这块区域缩小为一个点，使整个图的区域个数减少到n-1。按照我们的数学归纳，这个有n-1个区域的图是可以7染色的；并且显然地，把第n个区域添加回去后所产生的图仍然可以7染色，因为我的邻域不超过6个，我总能找一个和这些邻域都不一样的颜色。????现在的问题就是，为什么总存在邻域数量不超过6的区域呢？注意到在环面上，有V+F-E=0，其中V表示顶点数，F表示区域数，E表示边的总条数。注意到每个顶点都发射出了至少三条边，即所有顶点引出的边数至少为3V；但每条边都被重复计算了一次（因为一条边有两个端点），因此3V/2≤E，即3V≤2E。代入V+F-E=0，得到E≤3F。假设每个区域都有7个或7个以上的邻域，那么它们将产生至少7F条边；但每条边都被重复计算了一次（因为每条边都为两块区域共享），因此7F/2≤E，即7F≤2E。于是，2E≥7F6F≥2E，矛盾。经典证明：环面上七色定理经典证明：环面上的七色定理 有时候，一个看似更加复杂的问题反而有一个更简单的解答。 四色问题是说，对一个平面地图进行染色，要想用不同的颜色来区别相邻的区域，最少需要多少种颜色。在很长一段时