下圖爲一個無向圖（Undirected Graph），下列敘述何者錯誤？
A該圖是一個完全圖（Complete Graph）
B該圖是一個連通圖（Connected Graph）
C一個有 個節點的連通圖，必定要有 條邊正確答案
D該圖可以利用廣度優先搜尋（Breadth-First Search, BFS），建構一棵生成樹
答案與詳解
為什麼答案是 C
連通圖只需至少 \(n-1\) 條邊（樹）即可，\(n(n-1)/2\) 是完全圖的邊數上限，非連通圖的必要條件。
載入中…
連通圖只需至少 \(n-1\) 條邊（樹）即可，\(n(n-1)/2\) 是完全圖的邊數上限，非連通圖的必要條件。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
