錯,
以下兩種說法是對的
在n個結(jié)點的無向圖中,若該圖是連通圖,則其邊數(shù)大于等于n-1,
在n個結(jié)點的無向圖中,若邊數(shù)大于(n-2)(n-1)/2,則該圖必是連通圖
就是說連通是比較強的條件
“在n個結(jié)點的無向圖中,若邊數(shù)大于n-1,則該圖必是連通圖”是對是錯?
“在n個結(jié)點的無向圖中,若邊數(shù)大于n-1,則該圖必是連通圖”是對是錯?
數(shù)學(xué)人氣：903 ℃時間：2020-04-01 20:20:51
優(yōu)質(zhì)解答
我來回答
類似推薦
- n個頂點的強連通圖的邊數(shù)為什么至少有N條?
- 對于一個具有n各定點和e條邊的連通圖,其生成樹中的頂點數(shù)和邊數(shù)分別是什么
- N個結(jié)點的連通圖中,其邊數(shù)
- (72) n個頂點的強連通圖的邊數(shù)至少有______.(C)
- N個結(jié)點的無向圖,加幾條邊可以變成連通圖
- You will ask for what you A will do B have done C had done D do 選B 為什么
- 計算：x－1的絕對值
- The two pictures look the same to me.It's hard to （ ）one from the other.
- Recently,great changes have taken place in my home town.這句話成立嗎?
- 已知關(guān)于X的方程A(5X-3)=6X+10無解,試求A
- 三角形ABC中D在邊AB上角ACD等于角ABC,AC等于3,AD等于1則DB等于幾
- 我國最大的鹽場是_；我國最大的漁場是_．
猜你喜歡
- 1生化反應(yīng)池的工作原理是什么?
- 2（Ⅰ）解關(guān)于x的不等式：x2-2x+1-a2≥0； （Ⅱ）已知集合A是函數(shù)y=lg（20+8x-x2）的定義域，p：x∈A，q：x2-2x+1-a2≥0（a＞0），若?p是q的充分不必要條件，求a的取值范圍．
- 3在第29屆奧運會上,中國的運動健兒共取得幾枚金牌?
- 4若m、n互為相反數(shù),則(3m-2m)-（2m-3n）的值為__________________
- 5在除法里,114除以6等于幾|?
- 6人教版六年級語文上冊第二單元作文的讀后感急急急!
- 7下列物質(zhì)溶于水時放出熱量使溶液溫度升高的是
- 8有機化學(xué)中的官能團有哪些?
- 9哪錯了?select score1.學(xué)號,score1.課程號,course.成績 from score1,course where score1.課程號=course
- 10水遇到電時會產(chǎn)生什么反應(yīng)
- 11350*48-35*80分配律怎么算
- 12英語翻譯