題庫
立即開始練習
地方政府公務人員四等-電子工程類科
108 年 · 第 21 題
地方政府公務人員四等-電子工程類科
計算機概要
108 年
第 21 題
單選題
下圖中可產生多少種不同的生成樹（Spanning Tree）？
A
1440
B
2000
正確答案
C
2880
D
4200
答案與詳解
B
正確答案
圖由橋邊 d-e 連接左側 K4(a,b,c,d) 與右側 K5(e,f,g,h,i)，生成樹數 = 4^{4-2} × 5^{5-2} × 1 = 16 × 125 = 2000。
載入中…
計算機概要 相關題目
將一個樹（tree）視為無向圖，把圖中任意不同兩點以一個新的 edge 相連，將…
計算機概要 · 104 年 · 第 20 題
想練更多計算機概要考古題？
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
Download on the
App Store
即將推出
Google Play
