問題詳情

45. 一個具有 6 個頂點(Vertices)的無向完整圖(Undirected complete graph),應有多少個邊(Edges)?
(A) 32 個
(B) 30 個
(C) 15 個
(D) 6 個

參考答案

答案:C
難度:非常簡單0.81
書單:沒有書單,新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】在無向完整圖中,每個頂點都與其他所有頂點相連,形成完全連接的關係。對於 n 個頂點的無向完整圖,邊的數量可以計算為:n 個頂點的無向完整圖的邊數 = (n × (n - 1)) / 2將 n 替換為 6,則:6 個頂點的無向完整圖的邊數 = (6 × (6 - 1)) / 2 = 30 / 2 = 15因此,一個具有 6 個頂點的無向完整圖應有 15 個邊。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】在無向完整圖中,每個頂點都與其他所有頂點相連,形成完全連接的關係。對於 n 個頂點的無向完整圖,邊的數量可以計算為:n 個頂點的無向完整圖的邊數 = (n × (n - 1)) / 2將 n 替換為 6,則:6 個頂點的無向完整圖的邊數 = (6 × (6 - 1)) / 2 = 30 / 2 = 15因此,一個具有 6 個頂點的無向完整圖應有 15 個邊。