問題詳情

26. 在所需相關資訊充足的前提之下，從一個包含10個節點(nodes)的complete graph刪除一些連結(links 或者 arcs)，以建立一棵minimal spanning tree，我們需要刪除多少連結？
(A)36
(B)81
(C)0
(D)54

參考答案

用户評論

【111年資訊上岸！】評論

10個節點的complete graph 連結為：C 10取2=（10*9）/2=45最小生成樹有9個連結45-9=36