試題詳解

試卷：104年 - 中鋼104師級工業工程#23375 | 科目：1.工程經濟及效益評估；2.生產管理；3.統計及作業研究

試卷名稱：104年 - 中鋼104師級工業工程#23375

年份：104年

科目：1.工程經濟及效益評估；2.生產管理；3.統計及作業研究

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

正確答案：登入後查看