這個(gè)很簡(jiǎn)單~
設(shè)簡(jiǎn)單圖G的最大度數(shù)為n,設(shè)頂點(diǎn)u的度數(shù)=n,只要證G中至少含有n+1個(gè)頂點(diǎn).
u有n條邊,每條邊都有一個(gè)異于u的頂點(diǎn),所以除u外,G中至少還有n個(gè)點(diǎn).
則G中至少有n+1個(gè)頂點(diǎn),證畢!
證明 簡(jiǎn)單圖的最大度數(shù)小于節(jié)點(diǎn)數(shù)(離散數(shù)學(xué))
證明 簡(jiǎn)單圖的最大度數(shù)小于節(jié)點(diǎn)數(shù)(離散數(shù)學(xué))
數(shù)學(xué)人氣：639 ℃時(shí)間：2020-07-04 13:08:30
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 如何證明小于30條邊的平面簡(jiǎn)單圖有一個(gè)結(jié)點(diǎn)的度數(shù)小于等于4
- N個(gè)結(jié)點(diǎn)的連通圖中,其邊數(shù)
- n階完全圖結(jié)點(diǎn)v的度數(shù)d(v)等于什么?
- 1．證明在具有n個(gè)頂點(diǎn)的簡(jiǎn)單無(wú)向圖G中,至少有兩個(gè)頂點(diǎn)的度數(shù)相同.
- 離散數(shù)學(xué) n個(gè)結(jié)點(diǎn)的完全圖的環(huán)秩數(shù)是多少?
- 英語(yǔ)翻譯
- 將粉筆頭輕放在以2m/s運(yùn)動(dòng)的傳送帶上,傳送帶留下一條長(zhǎng)度為4米的劃線.請(qǐng)問(wèn),為什么劃線的長(zhǎng)度等于傳送帶的位移減去物體的位移?請(qǐng)?jiān)斀?
- <<湯姆索亞歷險(xiǎn)記>>以什么為線索,鞭撻了什么?
- 桂花雨主要內(nèi)容?30字以上
- 誰(shuí)能幫我想個(gè)詞來(lái)形容這個(gè)人
- （找等量關(guān)系列方程）
- 等比數(shù)列{an}中，a1+a2=8，a3-a1=16，則a3等于（ ） A.20 B.18 C.10 D.8
猜你喜歡
- 1自天然藥物提取液中識(shí)別生物堿是否存在的主要反應(yīng)及其試劑有哪些
- 2已知函數(shù)f ( x )等于(cos x)的四次方減去2sin xcos x減去(sin x)的四次方.1)求f ( x ) 的最小正周期;...
- 3在9 8 7 6 5 4 3 2 1=20添上加減乘除使等式成立
- 4用“攛掇”“絮叨”“怠慢”造句
- 5△ABC中,B>90° a=2x-5 b=x+1 c=4 求 x的取值范圍.
- 6Experience more than sufficiently teaches that men govern nothing with more difficult than their tongues.問(wèn)govern sth wit
- 7氧化銅與稀硫酸反應(yīng)的化學(xué)方程式
- 8為什么高中化學(xué)先學(xué)的離子反應(yīng)再學(xué)氧化還原反應(yīng) 離子反應(yīng)里面有好多寫的時(shí)候要用到氧化還原的知識(shí)的啊
- 9已知：關(guān)于x的方程kx^2-（4k+1）x+3k+3=0
- 10語(yǔ)文作文：如何審題?如何理解話題?
- 11先生的讀音,生是讀一聲還是輕聲
- 12額定電壓220V、容量100L、電阻24.2Ω的電熱水器,它的電功率是多少?