日韩av无码久久一区二区-日韩av无码社区一区二区三区-日韩av无码一区二区三区-日韩av无码一区二区三区不卡-日韩av无码中文无码不卡电影-日韩av无码中文无码电影

奧數網
全國站
您現在的位置:奧數 > 小學數學網 > 數學文化 > 正文

四色命題

來源:網絡 2009-08-26 10:00:00

智能內容

  四色命題:任何一張平面地圖,僅需四種不同顏色即可將所有區域(國家)完全區分開來。

  如果將一個區域看成是一個點,則兩個相鄰區域可以看成是兩點相連接。由此四色命題可以等價為:

  等價命題1:

  平面上有任意多點,這些點必須滿足條以下兩個條件:

  條件1:點與點之間連接線互相不能交*

  條件2:如果兩點相連接,則這兩點必須用不同的顏色以示區分。

  證明僅需四種不同顏色即可完全區分所有點。

  僅當平面上有5個點它們兩兩互相連接,需要我們用5種不同顏色來區分它們,由此可將命題1等價為

  等價命題2:

  平面上有任意多點,這些點必須滿足條以下兩個條件:

  條件1:點與點之間連接線互相不能交*

  條件2:如果兩點相連接,則這兩點必須用不同的顏色以示區分。

  證明平面上不存在這樣的五個點:它們兩兩互相連接,因而需要五種顏色來區分它們。

  對于等價命題2的證明如下:

  平面上任何兩兩互相連接且連接線不相交的四點所構成的幾何圖形同構于如下圖1所示:

  圖1

  該幾何圖形存在著一個封閉點D,并構成區域ABD,BCD和ADC。

  現在考慮增加第五點E,存在兩種情況:

  E點在區域ABD,BCD和ADC這外

  由于D點是封閉點,E點不可能與D點相連接且不與AB,BC,AC之任一條相交。

  E點在區域ABD,BCD和ADC的任一個之中。

  由于E點區域之中,則不可能與區域之外的另一點相連接而不與組成區域的邊相交。

  綜合以上所述,不存在同滿足條件的任意五點。因此不需要第五種顏色來區分。

 

廣告合作請加微信:17310823356

京ICP備09042963號-15 京公網安備:11010802027854

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

奧數版權所有Copyright2005-2021 m.xmglf.cn. All Rights Reserved.

主站蜘蛛池模板: 国产精品视频一区二区三区 | 欧美在线成人午夜网站 | 4虎影院午夜在线观看 | 色尼玛亚洲综合 | 欧美色欧美亚洲高清在线观看 | 四虎影视免费永久在线观看 | 波多野结衣中文一区二区免费 | 久久久这里只有免费精品2018 | 久久99中文字幕伊人 | 免费的拍拍视频在线观看 | 国产操美女 | 久久久香蕉视频 | 99久久99热久久精品免费看 | 国产1000部成人免费视频 | 欧美成人视 | 第一福利在线 | 欧美亚洲综合另类成人 | 亚洲欧美日韩国产色另类 | 天天综合天天射 | 美女18毛片免费视频 | 久操精品视频 | 中文字幕日韩欧美一区二区三区 | 国内主播大秀福利视频在线看 | 中国护士一级毛片免费版本 | 奇米影视88888 | 99爱网站 | 玖玖在线国产精品 | 精品国产高清自在线一区二区三区 | 亚洲久草视频 | 日本三级带日本三级带黄首页 | 欧美熟a | 色综合手机在线 | 久久草在线视频播放 | 男人资源在线 | 老司机免费福利视频无毒午夜 | 亚洲精品乱码久久久久蜜桃 | 成人影院www在线观看 | 香蕉成人啪国产精品视频综合网 | 天天操狠狠操夜夜操 | 色婷婷色综合缴情在线 | 亚洲高清专区 |