設一個無向圖有5頂點,度數(shù)分別是4,3,3,2,2,求該圖邊數(shù)
設一個無向圖有5頂點,度數(shù)分別是4,3,3,2,2,求該圖邊數(shù)
數(shù)學人氣：949 ℃時間：2020-04-09 21:13:48
優(yōu)質(zhì)解答
7條邊.數(shù)據(jù)結(jié)構的書上應該有證明.每條邊與兩個頂點相連接,所以所有頂點上的度數(shù)之和就是圖中邊的兩倍,本題中共有4+3+3+2+2=14個邊的端點,因而共有14/2=7條邊
我來回答
類似推薦
- 無向圖G中,有邊21條,有3個4度頂點,4個3度頂點,其余頂點的度數(shù)是2.計算該圖的頂點數(shù)
- “在頂點個數(shù)不少于2的簡單無向圖中,必有度數(shù)相同的頂點”的證明過程?
- 如圖，∠1+∠2+∠3+∠4+∠5+∠6+∠7=（ ?。┒? A.450 B.540 C.630 D.720
- 如圖,求角1+角2+角3+角4+角5+角6+角7的度數(shù)等于( ).
- 1．證明在具有n個頂點的簡單無向圖G中,至少有兩個頂點的度數(shù)相同.
- 總分類賬戶和明細類賬戶平行登記的基本要點是
- 如何從粗硅到SiHCl3（粗）的化學方程式
- 純堿和小蘇打的用途有什么區(qū)別?
- 望梅止渴的意思.
- winter passing是什么意思
- 42除8的豎式計算
- “我是一個多才多藝的人.” 用英語怎么說?
猜你喜歡
- 1給兩個原子的結(jié)構示意圖,怎么表示兩種原子所形成的分子的化學式
- 2I won't tell you,that's a secret!
- 30.3MPa下空氣的密度是多少?求換算過程.
- 4201.304不銹鋼管的重量計算公式怎么算?
- 5Now let's talk about our food.
- 6一道科學物理題 公式 好的給分一根長25厘米,體積為5×10-6米3圓形均勻涂蠟的木棒
- 7小紅看一本科技書,看了3天,剩下121頁,如果用這樣的速度看4天就剩下全書的5分之2.這本書有多少頁.
- 8七年級下冊英語p35 3a翻譯
- 9客車和貨車同時從甲、乙兩地相對而行,6小時客車距乙地的距離是全程的12、5%,貨車超過中點54千米,已知貨
- 10求不等邊三角形的面積公式!
- 11亞硫酸鋇和硝酸反應
- 12在RT三角形中,B為90度,AB為3cm,AC為5cm,要三角形ABC折疊,要C與A重合,得折痕DE,求三角形ABE面積