反證法.假設至多有s片樹葉,s＜k.則這棵樹有s個1度節(jié)點,1個k度節(jié)點,剩下的節(jié)點的度數(shù)都至少是2.
設結(jié)點個數(shù)是n,則邊數(shù)m=n-1,由握手定理,2m=2n-2=∑d(Vi)≥s×1＋k×1+2(n-s-1),由此得s≥k.矛盾.
所以至少有k片樹葉.
一個樹,結(jié)點的度最多為k(k>=2),試證至少有k個樹葉
一個樹,結(jié)點的度最多為k(k>=2),試證至少有k個樹葉
其他人氣：110 ℃時間：2019-10-17 06:11:57
優(yōu)質(zhì)解答
我來回答
類似推薦
- * 確定方程x1+x2+x3=14的使得每個xi(i=1,2,3)都不超過8的非負整數(shù)解的個數(shù)
- 設A={1,2,3,4,5},A上的偏序關系.R={,,,,,}∨IA (1)作出偏序關系R的哈斯圖 (2)令B={1,2,3,4,5}求B的最大最小元,極大極小遠,上界,上確界,下界,下確界.
- 兩道離散數(shù)學問題,求大神解答
- 設集合A={a,b,c,d,e,f,g},A的一個劃分 ={{a,b},{c,d,e},{f,g}},則 所對應的等價關系有____個二元組.
- 二、在某班的班委選舉中,已知闞志強、商利利、王紅紅三人是班委的候選人,選舉時發(fā)現(xiàn)：
- 我想知道,如果孩子在9A數(shù)學王國里玩,能有哪些幫助呢?
- 我從生活中學到了語文,(600字以上)
- when you to cease dream you cease to live
- 人與人之間親情與友愛的作文450字左右
- 某地區(qū)的農(nóng)產(chǎn)品A第x天(1
- 雙曲線第二定義證明
- 蝙蝠可以靠超聲波發(fā)現(xiàn)昆蟲，這說明聲可以傳遞_，人們利用這個原理發(fā)明了_裝置．
猜你喜歡
- 1mg未成對電子數(shù)
- 2一項工程，如果40人來做，30天可以完成．如果50人來做，多少天可以完成？
- 3山中訪友中心句是?急.
- 4某混合氣體中各氣體的質(zhì)量分數(shù)為O2 32%,N2 28%,CO2 22%,CH4 16%,H2 2%,則此混合氣體對氫氣的相對密度?
- 5用when造句,用過去進行時
- 6描寫春天開的花的四字詞語.
- 7能列算式就列~額.我只剩10財富了,所以對不起咯~
- 8絕地武士用英語怎么說
- 9岳武穆的《滿江紅》中有一句名句.
- 10按規(guī)律填數(shù):1,6,7,12,13,( ),( ).
- 11（x-2）（3x-5）=1 (公式法)
- 12好詞好句好段摘抄,一定要有書名,有書名我會給分