1樓：angela韓雪倩
對於無向圖度數就是這個點連了多少邊，所以一個無向邊是對首尾兩個節點各貢獻一個度數，所以16條邊的無向圖，節點總度數是32，減去3個4度節點和4個3度節點，還剩8個度數，其餘節點的度數均不超過2。
所以還剩至少4個節點，加起來是3個4度節點和4個3度節點和4個2度節點，至少11個節點，另外，通過畫圖確實得到了這樣的圖，所以證明出至少有11個節點。
2樓：匿名使用者
這個很好理解,首先度數是什麼概念呢,對於無向圖度數就是這個點連了多少邊,所以一個無向邊是對首尾兩個節點各貢獻一個度數,所以16條邊的無向圖,節點總度數是32,減去3個4度節點和4個3度節點,還剩8個度數,其餘節點的度數均不超過2,所以還剩至少4個節點哈哈,加起來是3個4度節點和4個3度節點和4個2度節點,至少11個節點,另外,通過畫圖確實得到了這樣的圖,所以證明出至少有11個節點.
3樓：匿名使用者
因為是至多有幾個頂點呀，所以其他頂點度數越小，g的頂點越多
4樓：西街口第一號店
我們知道無向圖的度數之和為邊數的兩倍，因此16條邊共有32個度。減去3*4+4*3 還剩8個度 你看其餘頂點度數均大於3 此時當為剩餘每個頂點為4度時邊最少，因此還剩有2個點
3+4+2 9個頂點
5樓：khan夢痕
要使得節點數目儘可能多，則剩餘的每一個的度數均要最小（這個易得到），由於每個點的度數要大於3，所以度數最小隻能取到4，所以就是*4.
g為無向圖,g有16條邊，每個頂點都是2度頂點，則g的頂點個數為 a：14 b，15 c，16 d，17 10
6樓：匿名使用者
16條邊得出結點總數為32
去除3個4度,4個3度,還剩8
因為題上說其餘結點度數都小於3,所以度數最大為2所以最少還有4個結點,每個結點度數都為2
4＋3＋4＝11
7樓：鈴鐺響天氣晴
抓住結點度數之和為邊數的兩倍來解題：
設頂點個數x個：
所以：2*x=16*2
x=16
所以答案選：c
8樓：唐湯
是15 所有頂點畫一圈
無向圖G有14條邊，有4度頂點 3度頂點，其餘頂點的
試卷代號 1009 廣播電視大學2007 2008學年度第二學期 開放本科 期末考試 半開卷 離散數學 本 試題 2008年7月 一 單項選擇題 每小題3分，本題共15分 1 設a b r1，r2，r3，是a到b的二元關係，且r1 r2 r3 則 不是從a到b的函式。a r1和r2 b r2 c.r...
有n個頂點的無向連通圖，最少有幾條邊
一 有n個頂點的強連通圖最多有n n 1 條邊，最少有n條邊。首先，有向連通的一個必要條件是圖的無向底圖連通，這意味著e n 1。其次，證明e n 1。因當e n 1時，無向底圖為樹，任取兩頂點s，t，從s到t有且只有一條無向路徑，若有向路徑s t連通，則有向路徑t s必不存在。得證 再次，證明e可...
資料結構無向圖的建立，資料結構中 無向網和無向圖有什麼區別 無向網的概念是什麼
您好，這是我們資料結構一個作業程式，希望能幫到你。include include define int max 10000 define inf 9999 define max 20 鄰接矩陣定義 typedef struct arccell arccell,adjmatrix 20 20 type...