全國

        熱門城市 | 全國 北京 上海 廣東

        華北地區 | 北京 天津 河北 山西 內蒙古

        東北地區 | 遼寧 吉林 黑龍江

        華東地區 | 上海 江蘇 浙江 安徽 福建 江西 山東

        華中地區 | 河南 湖北 湖南

        西南地區 | 重慶 四川 貴州 云南 西藏

        西北地區 | 陜西 甘肅 青海 寧夏 新疆

        華南地區 | 廣東 廣西 海南

        • 微 信
          高考

          關注高考網公眾號

          (www_gaokao_com)
          了解更多高考資訊

        您現在的位置:首頁 > 高考總復習 > 高考知識點 > 高考語文知識點 > 四色命題

        四色命題

        來源:網絡來源 2009-08-30 14:04:39

         

          四色命題:任何一張平面地圖,僅需四種不同顏色即可將所有區域(國家)完全區分開來。
          
          如果將一個區域看成是一個點,則兩個相鄰區域可以看成是兩點相連接。由此四色命題可以等價為:
          
          等價命題1:
          
          平面上有任意多點,這些點必須滿足條以下兩個條件:
          
          條件1:點與點之間連接線互相不能交*
          
          條件2:如果兩點相連接,則這兩點必須用不同的顏色以示區分。
          
          證明僅需四種不同顏色即可完全區分所有點。
          
          僅當平面上有5個點它們兩兩互相連接,需要我們用5種不同顏色來區分它們,由此可將命題1等價為
          
          等價命題2:
          
          平面上有任意多點,這些點必須滿足條以下兩個條件:
          
          條件1:點與點之間連接線互相不能交*
          
          條件2:如果兩點相連接,則這兩點必須用不同的顏色以示區分。
          
          證明平面上不存在這樣的五個點:它們兩兩互相連接,因而需要五種顏色來區分它們。
          
          對于等價命題2的證明如下:
          
          平面上任何兩兩互相連接且連接線不相交的四點所構成的幾何圖形同構于如下圖1所示:


          該幾何圖形存在著一個封閉點D,并構成區域ABD,BCD和ADC。
          
          現在考慮增加第五點E,存在兩種情況:
          
          E點在區域ABD,BCD和ADC這外
          
          由于D點是封閉點,E點不可能與D點相連接且不與AB,BC,AC之任一條相交。
          
          E點在區域ABD,BCD和ADC的任一個之中。
          
          由于E點區域之中,則不可能與區域之外的另一點相連接而不與組成區域的邊相交。
          
          綜合以上所述,不存在同滿足條件的任意五點。因此不需要第五種顏色來區分。
          

         

        收藏

        相關推薦

        高考院校庫(挑大學·選專業,一步到位!)

        高校分數線

        專業分數線

        京ICP備10033062號-2 北京市公安局海淀分局備案編號:1101081950

        違法和不良信息舉報電話:010-56762110     舉報郵箱:wzjubao@tal.com

        高考網版權所有 Copyright © 2005-2022 www.ledzixun.com . All Rights Reserved

        主站蜘蛛池模板: 国产伦精品一区二区三区免费迷 | 国产**毛片一级视频| 69视频免费观看l| 成人毛片一区二区| 亚洲av无码国产综合专区| 玉蒲团之偷情宝鉴电影| 国产一级淫片a| 亚洲国产老鸭窝一区二区三区| 女人18毛片水真多免费播放| 久久久噜久噜久久gif动图| 欧美多人野外伦交| 人妻互换一二三区激情视频| 老师你好电影高清完整版在线观看| 国产欧美亚洲精品a第一页 | 老司机激情影院| 天天干天天操天天摸| 中文精品北条麻妃中文| 最近韩国免费观看hd电影国语| 亚洲综合区小说区激情区| 红楼遗梦成人h文完整版| 国产国语在线播放视频| 美女被免费网站91色| 在线视频日韩欧美| 一级做受视频免费是看美女| 日本口工h全彩漫画大全| 亚洲av无码久久精品蜜桃| 欧美黑人又粗又大又爽免费| 免费黄色网址在线观看| 色妞bbbb女女女女| 国产成人av一区二区三区不卡| 2016天天干| 在线播放五十路乱中文| 《溢出》by沈糯在线阅读| 手机在线看片国产| 久久亚洲精精品中文字幕| 杨钰莹欲乱小说| 亚洲日韩久久综合中文字幕| 特黄特黄aaaa级毛片免费看| 公和我做好爽添厨房| 一本大道加勒比久久| 日本边添边摸边做边爱喷水|