對(duì)點(diǎn)數(shù)n歸納
n=2成立
設(shè)n=k成立n=k+1時(shí)
1）若有一點(diǎn)度數(shù)為0,去掉這點(diǎn),則剩下k個(gè)點(diǎn)必有2個(gè)度數(shù)相同的頂點(diǎn)
2）若每點(diǎn)度數(shù)至少為1,而所有點(diǎn)對(duì)數(shù)都至多為k,k+1個(gè)點(diǎn),度數(shù)都是1~k的整數(shù),由抽屜原理得必定至少有2個(gè)度數(shù)相同的頂點(diǎn)
有歸納法對(duì)n=k+1也成立
一個(gè)有至少2個(gè)頂點(diǎn)的簡(jiǎn)單圖必定至少有2個(gè)度數(shù)相同的頂點(diǎn)
一個(gè)有至少2個(gè)頂點(diǎn)的簡(jiǎn)單圖必定至少有2個(gè)度數(shù)相同的頂點(diǎn)
3Q 20分送上.
在線等
而所有點(diǎn)對(duì)數(shù)都至多為k，k+1個(gè)點(diǎn),這是啥意思???
3Q 20分送上.
在線等
而所有點(diǎn)對(duì)數(shù)都至多為k，k+1個(gè)點(diǎn),這是啥意思???
數(shù)學(xué)人氣：179 ℃時(shí)間：2020-03-18 05:29:15
我來(lái)回答
類似推薦
- “在頂點(diǎn)個(gè)數(shù)不少于2的簡(jiǎn)單無(wú)向圖中,必有度數(shù)相同的頂點(diǎn)”的證明過(guò)程?
- 1．證明在具有n個(gè)頂點(diǎn)的簡(jiǎn)單無(wú)向圖G中,至少有兩個(gè)頂點(diǎn)的度數(shù)相同.
- 怎樣證明在N個(gè)頂點(diǎn)的簡(jiǎn)單無(wú)向圖中至少有兩個(gè)頂點(diǎn)的度數(shù)相同
- 證明：N個(gè)頂點(diǎn)的簡(jiǎn)單圖最少有2個(gè)頂點(diǎn)度數(shù)一樣
- 如圖，將三個(gè)同樣的正方形的一個(gè)頂點(diǎn)重合放置，那么∠1的度數(shù)為（ ?。?A.30° B.20° C.40° D.45°
- 總分類賬戶和明細(xì)類賬戶平行登記的基本要點(diǎn)是
- 如何從粗硅到SiHCl3（粗）的化學(xué)方程式
- 純堿和小蘇打的用途有什么區(qū)別?
- 望梅止渴的意思.
- winter passing是什么意思
- 42除8的豎式計(jì)算
- “我是一個(gè)多才多藝的人.” 用英語(yǔ)怎么說(shuō)?
猜你喜歡
- 1給兩個(gè)原子的結(jié)構(gòu)示意圖,怎么表示兩種原子所形成的分子的化學(xué)式
- 2I won't tell you,that's a secret!
- 30.3MPa下空氣的密度是多少?求換算過(guò)程.
- 4201.304不銹鋼管的重量計(jì)算公式怎么算?
- 5Now let's talk about our food.
- 6一道科學(xué)物理題 公式 好的給分一根長(zhǎng)25厘米,體積為5×10-6米3圓形均勻涂蠟的木棒
- 7小紅看一本科技書,看了3天,剩下121頁(yè),如果用這樣的速度看4天就剩下全書的5分之2.這本書有多少頁(yè).
- 8七年級(jí)下冊(cè)英語(yǔ)p35 3a翻譯
- 9客車和貨車同時(shí)從甲、乙兩地相對(duì)而行,6小時(shí)客車距乙地的距離是全程的12、5%,貨車超過(guò)中點(diǎn)54千米,已知貨
- 10求不等邊三角形的面積公式!
- 11亞硫酸鋇和硝酸反應(yīng)
- 12在RT三角形中,B為90度,AB為3cm,AC為5cm,要三角形ABC折疊,要C與A重合,得折痕DE,求三角形ABE面積