有8個頂點的無向圖最多有條邊a.14 b.28 c.56 d.112

在無向圖中,每增加一個頂點,最多會增加的邊數是新增加一個頂點和原有頂點的邊數之和。對於有8個頂點的無向圖,當所有頂點都相鄰時,最多可以有8-1=7個頂點之間形成邊。因此,最多可以有8 × 7/2=28條邊。所以,答案是選項b.28。