全國

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

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

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

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

        華中地區 | 河南 湖北 湖南

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

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

        華南地區 | 廣東 廣西 海南

        • 微 信
          高考

          關注高考網公眾號

          (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

        主站蜘蛛池模板: 午夜福利试看120秒体验区| 夫妇交换4中文字幕| 亚洲国产综合第一精品小说| 色八a级在线观看| 国产精品乱码一区二区三区 | 老师你的兔子好软水好多的车视频 | 欧美精品无需播放器在线观看| 国产AV国片精品一区二区| 亚洲精品二三区伊人久久| 在线观看你懂得| 三个黑人强欧洲金发女人| 日本高清免费在线视频| 亚洲国产成人久久一区二区三区 | 国产福利萌白酱喷水视频铁牛| h片在线免费观看| 成人精品免费视频大全app| 久草网在线视频| 欧美日韩一区二区综合| 免费一级毛片女人图片| 老婆~我等不及了给我| 国产成人亚洲精品大帝 | 福利视频导航网站| 在线视频欧美日韩| 三级韩国床戏3小时合集| 日本欧美大码aⅴ在线播放| 亚洲区小说区激情区图片区| 熟妇人妻一区二区三区四区| 国产精品一级片| 99视频免费播放| 悠悠在线观看精品视频| 久久亚洲精品无码观看不卡| 果冻传媒高清完整版在线观看| 亚洲精品v天堂中文字幕| 精品不卡一区二区| 国产一级大片免费看| 99国产精品热久久久久久夜夜嗨| 最好免费观看韩国+日本| 亚洲欧美日韩综合久久久久 | 精品国产三级在线观看| 国产乱子伦视频在线观看| 成人观看网站a|