7.
因為在頂點數(shù)目相同的無向圖中,完全圖的邊數(shù)最多,達到n(n-1)/2.那么,當n=7時,邊數(shù)達到21.也就是說,7個頂點,最多有21條邊.因此推論出,21條邊,最少有7個頂點.
若非.連通無向圖G含有21條邊,則G的頂點個數(shù)至少為
若非.連通無向圖G含有21條邊,則G的頂點個數(shù)至少為
數(shù)學人氣:321 ℃時間:2020-03-29 16:49:35
優(yōu)質(zhì)解答
我來回答
類似推薦
- 對于一個有n個頂點和e條邊的連通圖,其生成樹中頂點數(shù)和邊數(shù)分別為
- 設(shè)無向連通圖G有n個頂點,證明G至少有(n-1)條邊.
- 若非連通無向圖G含有21條邊,則G的頂點個數(shù)至少為 _______ .
- 有n個頂點的有向連通圖最少有多少條邊?
- N頂點無向連通圖最多幾條邊
- 求解一道很簡單的一元二次方程
- 散步 的閱讀答案
- 若函數(shù)f(x)=log a(2-x)在(1,2)上的值恒為負數(shù),則a的取值范圍是?
- Betty would buy a coat online_buy it in a shop.
- 小學六年級 數(shù)學 簡便運算 請詳細解答,謝謝!(2 16:44:0)
- 下面大家和我一起用英語怎么寫
- 像哭笑不得這樣的詞有哪些
猜你喜歡
- 1籠子里有免子和雞.共有108條腿,算免子多少?雞多少?
- 2零度經(jīng)線和緯線如何確定?
- 3若知B(-4.0)C(4.0)是三角形AB的兩個端點,三角形ABC周長18.求頂點.A的軌跡方程
- 4《齊王筑城》全文的翻譯,急
- 5Commission Decision官方翻譯是個什么組織
- 6I am poor in english.I can hardly make myself understood. 這個understood為啥不用原型?
- 730噸比[]噸少二分之一噸
- 8王先生月收入2500元,如果按國家規(guī)定超過1600圓的部分按5%要上交個人所得稅,王先生每個月的實際收入是多
- 9一個長方形周長68米,長比寬的3倍少2米,長和寬各是多少?
- 1016乘(16乘8分之7)=幾要過程
- 11幽的筆順
- 12文帝之后六年..文言文中周亞夫是一個什么樣的人