全國

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

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

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

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

          華中地區 | 河南 湖北 湖南

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

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

          華南地區 | 廣東 廣西 海南

          • 微 信
            高考

            關注高考網公眾號

            (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无码一区东京热久久| 毛片免费全部无码播放| 一本色道久久HEZYO无码| а√在线中文网新版地址在线| 国产成人AV片无码免费| 亚洲国产AV无码专区亚洲AV| 精品人妻V?出轨中文字幕| 亚洲av无码成人精品区在线播放| 无码精品黑人一区二区三区 | 成人无码AV一区二区| 中文字幕成人免费视频| 在线综合亚洲中文精品| 无码人妻久久一区二区三区蜜桃 | 国产午夜无码片免费| 熟妇人妻AV无码一区二区三区| 无码成人精品区在线观看| 中文字幕亚洲精品资源网| 亚洲不卡中文字幕无码| 在线看福利中文影院| 无码色AV一二区在线播放| 99无码人妻一区二区三区免费| 亚洲AV无码日韩AV无码导航| 亚洲日韩精品无码专区网址| 国产成人无码区免费内射一片色欲| а天堂中文最新版在线| 99精品久久久久中文字幕| 中文字幕AV一区中文字幕天堂| 中文毛片无遮挡高潮免费| 久久精品aⅴ无码中文字字幕不卡| 亚洲AⅤ无码一区二区三区在线| 久久国产三级无码一区二区| 狠狠精品干练久久久无码中文字幕| 69ZXX少妇内射无码| 99久久精品无码一区二区毛片| 91精品无码久久久久久五月天| 久久亚洲av无码精品浪潮 | 亚洲无码精品浪潮| 中文字幕热久久久久久久| 天堂在线中文字幕|