全國

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

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

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

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

          華中地區 | 河南 湖北 湖南

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

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

          華南地區 | 廣東 廣西 海南

          • 微 信
            高考

            關注高考網公眾號

            (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一区二区| 国产V亚洲V天堂无码| 国产成人AV片无码免费| 天堂√中文最新版在线| 亚洲国产综合精品中文字幕 | 亚洲国产精品无码成人片久久| 午夜无码A级毛片免费视频| 一本色道无码道在线| 日韩av无码中文无码电影| 久久无码人妻精品一区二区三区| 中文字幕日韩一区二区三区不卡| 色欲A∨无码蜜臀AV免费播 | 亚洲人成人无码网www国产| 日韩欧美中文字幕一字不卡| 东京热加勒比无码视频| 最近中文字幕完整版资源| 国99精品无码一区二区三区| 日韩免费码中文在线观看| 亚洲乱亚洲乱少妇无码| 亚洲VA成无码人在线观看天堂| 日韩亚洲不卡在线视频中文字幕在线观看 | 无码人妻丰满熟妇啪啪| 波多野结衣AV无码久久一区| 亚洲男人在线无码视频| 少妇人妻无码精品视频| 日韩视频中文字幕精品偷拍| 日韩精选无码| 手机永久无码国产AV毛片| 日韩欧美一区二区三区中文精品| 内射无码午夜多人| 日韩国产精品无码一区二区三区 | av无码播放一级毛片免费野外| 毛片免费全部播放无码| 人妻少妇久久中文字幕一区二区 | 天堂а√在线中文在线| 97久久精品无码一区二区| 中文午夜乱理片无码| 日本免费中文字幕| 中文字幕有码无码AV| 久久久久无码中| 办公室丝袜激情无码播放 |