G為無向圖,G有16條邊,每個頂點都是2度頂點,則G的頂點個數為A 14 B,15 C,16 D

2021-04-18 22:46:56 字數 888 閱讀 4413

1樓:匿名使用者

16條邊得出結點總數為32

去除3個4度,4個3度,還剩8

因為題上說其餘結點度數都小於3,所以度數最大為2所以最少還有4個結點,每個結點度數都為2

4+3+4=11

2樓:鈴鐺響天氣晴

抓住結點度數之和為邊數的兩倍來解題:

設頂點個數x個:

所以:2*x=16*2

x=16

所以答案選:c

3樓:唐湯

是15 所有頂點畫一圈

一道離散數學的圖論題目,求詳解,速度啊,親,thax!!!

4樓:匿名使用者

這個很好理解抄,首先度數bai是什麼概念呢,du對於無向圖度數就是這個點連了多

zhi少邊,所以一dao

個無向邊是對首尾兩個節點各貢獻一個度數,所以16條邊的無向圖,節點總度數是32,減去3個4度節點和4個3度節點,還剩8個度數,其餘節點的度數均不超過2,所以還剩至少4個節點哈哈,加起來是3個4度節點和4個3度節點和4個2度節點,至少11個節點,另外,通過畫圖確實得到了這樣的圖,所以證明出至少有11個節點。

5樓:匿名使用者

由握手定理抄可知:

共有2x16=32個度數。由於襲有3個4度,4個3度頂bai點。即du有3x4+4x3=24個度數。

即餘下頂點共有zhi32-24=8個度數,dao那麼接下來就考慮餘下的有幾個頂點:

因為其餘頂點度數小於3,即是0、1或者2,即餘下的最多是無窮個頂點,最少是4個頂點。

考慮到奇度數的頂點為偶數(4),所以上面可以是4個頂點,即至少有4+4+3=11個頂點

希望能幫助你。。。。

蘋果X手機有16g,蘋果手機有16g的嗎?

iphone x 引數 主屏抄尺寸襲 5.8英寸 主屏材質 oled multi touch顯示屏主屏分辨bai率 2436x1125畫素螢幕佔比 81.15 cpu型號 蘋果du a11 m11協處理器ram容量 zhidao 3gb rom容量 64gb 256gb 電池型別 不可拆卸式電池 電...

記憶體條有必要上16g嗎,如果上是上4g好還是上8g好,i5平臺

2個八g就好 除非你的板支援4通道 如果你已經是8g,i5平臺沒必要上16,沒多大區別的。山不在高,有仙則名。水不在深,有龍則靈。8g記憶體和16g記憶體,電腦使用起來感覺差別大嗎?現在手機都8g記憶體了,何況電腦。評測 選擇8g雙通道還是單條16g?通過aida64測試成績可以看到,8gx2雙通道...

請教個問題我3根8G記憶體條系統讀取16G魯大師讀取24G是啥問題?主機板如果插槽有問題那

就算bai你插4根,系統讀 du取也是16g,因為你的電腦平臺 zhi是雙通道內dao存的。兩根規格相同的記憶體專可以以陣列的方式並屬行使用,這就是所謂雙通道。魯大師能識別第三根記憶體,是因為魯大師不管能不用的,只要接上的都會顯示。如過你插4根8g你會發現還是16g,但事實上,兩組雙通道記憶體會進行...