可以用歸納法證明.假設(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.可以不太容易講清楚,但是就是這個意思,用歸納法,希望有用.
證明!圖論!
證明!圖論!
證明:圖G是連通的平面圖,其點數(shù)為n,邊數(shù)為e,則n-e+f=2
證明:圖G是連通的平面圖,其點數(shù)為n,邊數(shù)為e,則n-e+f=2
其他人氣:977 ℃時間:2020-05-13 20:38:44
優(yōu)質(zhì)解答
我來回答
類似推薦
猜你喜歡
- 1給兩個原子的結(jié)構(gòu)示意圖,怎么表示兩種原子所形成的分子的化學(xué)式
- 2I won't tell you,that's a secret!
- 30.3MPa下空氣的密度是多少?求換算過程.
- 4201.304不銹鋼管的重量計算公式怎么算?
- 5Now let's talk about our food.
- 6一道科學(xué)物理題 公式 好的給分一根長25厘米,體積為5×10-6米3圓形均勻涂蠟的木棒
- 7小紅看一本科技書,看了3天,剩下121頁,如果用這樣的速度看4天就剩下全書的5分之2.這本書有多少頁.
- 8七年級下冊英語p35 3a翻譯
- 9客車和貨車同時從甲、乙兩地相對而行,6小時客車距乙地的距離是全程的12、5%,貨車超過中點54千米,已知貨
- 10求不等邊三角形的面積公式!
- 11亞硫酸鋇和硝酸反應(yīng)
- 12在RT三角形中,B為90度,AB為3cm,AC為5cm,要三角形ABC折疊,要C與A重合,得折痕DE,求三角形ABE面積