對于一個(gè)非連通無向圖,共有28條邊,則該圖至少有多少個(gè)頂點(diǎn)?
對于一個(gè)非連通無向圖,共有28條邊,則該圖至少有多少個(gè)頂點(diǎn)?
答案是不是9個(gè)》
答案是不是9個(gè)》
數(shù)學(xué)人氣：441 ℃時(shí)間：2020-05-16 04:44:44
優(yōu)質(zhì)解答
就是9個(gè)這個(gè)可以構(gòu)造性的方法來說明構(gòu)造:這樣的圖至少有9個(gè)頂點(diǎn)證明:假設(shè)有8個(gè)頂點(diǎn),則8個(gè)頂點(diǎn)的無向圖最多有28條邊且該圖為連通圖連通無向圖構(gòu)成條件:邊=頂點(diǎn)數(shù)*(頂點(diǎn)數(shù)-1)/2頂點(diǎn)數(shù)>=1,所以該函數(shù)存在單調(diào)遞增的單值...
我來回答
類似推薦
- 若非．連通無向圖G含有21條邊,則G的頂點(diǎn)個(gè)數(shù)至少為
- N頂點(diǎn)無向連通圖最多幾條邊
- N個(gè)頂點(diǎn)的連通圖至少有幾條邊
- (72) n個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有______.(C)
- 求離散數(shù)學(xué)一個(gè)圖的證明 證明:一個(gè)連通且每個(gè)頂點(diǎn)的度數(shù)都為偶數(shù)的圖一定沒有割邊
- 大氣層是怎樣分層的?有多少層?每層密度怎樣?
- z=x^3y-3x^2y^3的二階偏導(dǎo)數(shù)
- ①已知a²+a-3=0 那么a²（a+4）的值是___
- 莎士比亞十四行詩哪些比較著名?
- 因?yàn)?/2×4/3×3/2=1,所以1/2、4/3、3/2三個(gè)數(shù)互為倒數(shù).
- 2011年4月1日泰國發(fā)生洪災(zāi),季風(fēng)來自太平洋還是印度洋?
- 1.25:x=2.5:8怎么解
猜你喜歡
- 1（25加4分之3）除以4分之1加4分之1,脫式計(jì)算
- 2Can A Chinese Young Lady Become An American Woman?
- 31.宇航員身穿沉重的宇航服,還能行走自如,可能是因?yàn)椋?/a>
- 4描寫春夏秋冬好詞好句
- 5英語翻譯
- 6簡要廉頗和藺相如的故事 200字左右 好的話另加分
- 7伊紅美藍(lán)培養(yǎng)基是什么培養(yǎng)基
- 8德語怎么說 我覺得 我認(rèn)為 相當(dāng)于英語的I think
- 9（一減二分之一）（三分之一減一）（一減四分之一）（五分之一減一）……（2009分之1減1）（,一減2010分之一）
- 10扣取百分之20的手續(xù)費(fèi),你必須獲利50元,該定什么價(jià)格.
- 11a為和值時(shí)適合條件x+y=2a+1和x-y=3a-2的點(diǎn)(x,y)在二象限(第二象限上的點(diǎn)(x,y)滿足x＜0 y＞0)
- 12證明：兩條邊上的高相等的三角形是等腰三角形．