假設有a個5度點,b個6度點,c個7度點.
頂點的個數(shù)就是100+60+50+22+a+b+c=232+a+b+c；
邊的個數(shù)的兩倍是100+2*60+3*50+4*22+5a+6b+7c=458+5a+6b+7c；
由于是個樹,所以頂點的個數(shù)比邊多1,就是,
232+a+b+c -1 = (458+5a+6b+7c)/2,
算一下,得到,
4=3a+4b+5c,
a=0,b=1,c=0.
頂點個數(shù)就是233個.
集合與圖論
集合與圖論
設T為無向樹,它有100片樹葉,60個二度點,50個3度點,22個4度點,且沒有大于7度的頂點.試求T有多少個頂點.
設T為無向樹,它有100片樹葉,60個二度點,50個3度點,22個4度點,且沒有大于7度的頂點.試求T有多少個頂點.
數(shù)學人氣：488 ℃時間：2020-06-12 17:28:52
優(yōu)質(zhì)解答
我來回答
類似推薦
猜你喜歡
- 1把一根木材鋸成6段,共用了12分鐘,平均據(jù)下一段的時間是12分鐘的幾分之幾?
- 21.(x-y)^2-4(x-y+3)
- 3震級與地震烈度的區(qū)別
- 4求一篇80個單詞左右的英語作文 題目最好是介紹我的房間
- 5what a funny story it is（改成同義句）
- 6there are towers a____the ehds of the bridge.
- 7次氯酸鈣次氯酸鈉本身是否具有漂白性
- 8sally is looking at the the plane (和朋友一起）
- 9算式中間一條豎線是什么意思?
- 10一只青蛙在井底.井深10米,青蛙白天往上爬3米,晚上向下滑2米,問青蛙幾天爬上來?
- 11《誰與我同行》閱讀短文答案
- 12除了又香又甜這個詞語,還有沒有別的又什么,回答的時候就給我弄3個就可以了.