阿摩線上測驗 登入

試題詳解

試卷:96年 - 96 二技統測_電機類_專業科目(二):自動控制(含實習)、計算機概論#20502 | 科目:統測◆04電機與電子群資電類◆(二)數位邏輯、數位邏輯實習、電子學實習、計算機概論

試卷資訊

試卷名稱:96年 - 96 二技統測_電機類_專業科目(二):自動控制(含實習)、計算機概論#20502

年份:96年

科目:統測◆04電機與電子群資電類◆(二)數位邏輯、數位邏輯實習、電子學實習、計算機概論

39. 圖(三)所示為一個加權圖形 ( weighted graph ),其中 , , , 代表節點的編號,邊上之 數字代表該邊的權重 ( weight )。於此圖中,試問以 為根節點之最小權重擴張樹 ( minimum weight spanning tree ) 有幾棵?
(A) 2
(B) 4
(C) 6
(D) 8

正確答案:登入後查看