若某無向圖一共有16條邊,並且有3個度爲4的頂點,4個度爲3的頂點,其餘頂點的度均小於3,則該無向圖至少有多少個頂點?至多有多少個節點

每條邊有兩個,16*2=32,

無向圖16條邊,每條邊有兩個度,所以總度數爲32

32-3*4-4*3=8

剩餘節點度均小於3,則最大爲2   

節點度這個最大,則節點是至少的,即8/2=4,則得到3+4+4=11.,前面的3個度和4個度都是已知的,所以總體就是至少的

剩餘節點度小於3,則最小是1,則總體最大是3+4+8=15

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章