日韩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 www.xmglf.cn. All Rights Reserved.

主站蜘蛛池模板: 看一级毛片一区二区三区免费 | 热re久久精品国产99热 | 一级片一级毛片 | 国产视频一二 | 亚洲图片另类 | 日日日日人人人夜夜夜2017 | 久揄揄鲁一二三四区高清在线 | 男女超爽视频免费播放在线观看 | 俄罗斯三级毛片 | 欧美成人全部费免网站 | 中文字幕日韩欧美 | 免费国产高清精品一区在线 | 中国明星一级毛片免费 | 日本九九视频 | 天天操天天弄 | 91香蕉在线观看 | 99热久久国产精品这里小说 | 伊人网五月天 | 欧美精品福利在线视频 | 亚洲国产精品久久久久婷婷老年 | 动漫精品一区二区 | 久久久美女 | 欧美一区二区三区不卡片 | 亚洲小视频 | 91久久精品国产91性色tv | 久久综合综合久久狠狠狠97色 | 久久综合一 | 免费看欧美一级特黄a毛片 免费看欧美一级特黄α大片 | 天天操天天干天天爽 | 亚洲国产成人99精品激情在线 | 黄色毛片免费在线观看 | 在线cao| 国产一区二区三区在线视频 | 国内精品久久久久不卡 | 国产亚洲美女精品久久久久狼 | 奇米影视奇米色 | 麻豆国内精品欧美在线 | 亚洲欧洲国产成人综合一本 | 中文字幕日韩视频 | 在线精品免费视频 | 欧美三级在线观看不卡视频 |