26. 在所需相關資訊充足的前提之下,從一個包含10個節點(nodes)的complete graph刪除一些連結(links 或者 arcs),以建立一棵minimal spanning tree,我們需要刪除多少連結?
(A)36
(B)81
(C)0
(D)54
詳解 (共 3 筆)
未解鎖
1個讚 10 * 9...
未解鎖
10個節點的complete graph...
未解鎖
10個節點兩兩相連的線共有p(10,2)...
私人筆記 (共 1 筆)
未解鎖
10個節點兩兩相連的線共有p(10,2)...