27、當一圖形或網路具有 n 個節點與 n(n+1)/2 個節線時(n nodes with n(n+1)/2 edges)，其最小展開樹(the minimum spanning tree)之節線

問題詳情

27、當一圖形或網路具有 n 個節點與 n(n+1)/2 個節線時(n nodes with n(n+1)/2 edges)，其最小展開樹(the minimum spanning tree)之節線數目為何?
(A) n-4
(B) n-3
(C) n-2
(D) n-1
(E) n

答案：D
難度：困難0.333333
統計：A(2),B(0),C(4),D(3),E(0)