原住民族考試四等考試-電子工程類科計算機概要114 年第 18 題單選題下圖爲一個無向圖(Undirected Graph),下列敘述何者錯誤?A該圖是一個完全圖(Complete Graph)B該圖是一個連通圖(Connected Graph)C一個有 n 個節點的連通圖,必定要有 n(n−1)/2 條邊正確答案D該圖可以利用廣度優先搜尋(Breadth-First Search, BFS),建構一棵生成樹 答案與詳解