精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 證明!圖論!

    證明!圖論!
    證明:圖G是連通的平面圖,其點數(shù)為n,邊數(shù)為e,則n-e+f=2
    其他人氣:977 ℃時間:2020-05-13 20:38:44
    優(yōu)質(zhì)解答
    可以用歸納法證明.假設(shè)歸納面數(shù)f,
    f=1,就是一個簡單只有一個面的情況,好證明.
    假設(shè)f>=3,想象平面圖里最外的一個面F,它有一部分連續(xù)的邊e1-n1-e2-n2-...-n_(p-1)-e_p(這里e代表邊的編號,n代表點的編號,可以看出這個串里,邊數(shù)比點數(shù)多1).如果去掉這部分的話,將抹去這個面F(和外部打通).假設(shè)抹掉這些邊,在這個情況下,顯然f減去了1.而n-e增加了1,所以n-e+f的值不變,可以繼續(xù)用歸納假設(shè).n-e增加1是因為這些連續(xù)邊的兩個端點留著,當中的點n被抹掉,而當中的邊e也被抹掉,所以n-e是增加了1.可以不太容易講清楚,但是就是這個意思,用歸納法,希望有用.
    我來回答
    類似推薦
    請使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點,以保證最佳閱讀效果。本頁提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機版