全國

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

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

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

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

          華中地區 | 河南 湖北 湖南

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

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

          華南地區 | 廣東 廣西 海南

          • 微 信
            高考

            關注高考網公眾號

            (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.scgzkg.net . All Rights Reserved

          亚洲AV无码一区二区三区性色 | 蜜桃臀AV高潮无码| 无码乱人伦一区二区亚洲| 成人av片无码免费天天看| 亚洲中文字幕久久精品无码APP| 天堂网www中文天堂在线| 少妇人妻偷人精品无码视频| 一本大道无码日韩精品影视| 白嫩少妇激情无码| 无码8090精品久久一区| 中文字幕日本精品一区二区三区| 人妻少妇偷人精品无码| 天堂在/线中文在线资源官网| 久久精品亚洲AV久久久无码| 日产无码1区2区在线观看| 无码乱码av天堂一区二区| 精品久久久久久无码中文野结衣 | 中文字字幕在线一本通| 国产色综合久久无码有码| 日本中文字幕一区二区有码在线| 中文字幕人妻无码专区| AV色欲无码人妻中文字幕| 亚洲日韩av无码| 91在线中文字幕| 超清无码无卡中文字幕| 中文字幕在线观看一区二区| 亚洲AⅤ永久无码精品AA | 中文字幕在线免费看线人| 本道天堂成在人线av无码免费| 区三区激情福利综合中文字幕在线一区亚洲视频1 | 中文字幕亚洲精品无码| 无码人妻品一区二区三区精99| 亚欧成人中文字幕一区| 18禁网站免费无遮挡无码中文 | 最好看最新高清中文视频| 精品国产毛片一区二区无码 | 久久久久亚洲av无码专区导航 | 无码中文av有码中文a| 国产精品无码免费播放| 亚洲精品无码不卡在线播HE| 最近中文字幕免费大全|