題庫
立即開始練習
普考-電信工程
108 年 · 第 21 題
共 2 類科共用卷
普考-電信工程
普考-電子工程
計算機概要
108 年
第 21 題
單選題
下圖中可產生多少種不同的生成樹（Spanning Tree）？
A
60
B
66
C
80
D
88
正確答案
答案與詳解
D
正確答案
兩個子圖各自為含三角形/四邊形結構的小圖，分別計算生成樹數，再透過橋邊 e-d 相乘得 88。
載入中…
計算機概要 相關題目
下圖中的最小生成樹（Minimum Spanning Tree）其邊的總長為何？
計算機概要 · 109 年 · 第 22 題
下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本…
計算機概要 · 107 年 · 第 19 題
下列之無向圖（undirected graph）中，共有多少個不同的生成樹（sp…
計算機概要 · 106 年 · 第 14 題
下列關於連通圖（connected graph）的最小生成樹（spanning …
計算機概要 · 105 年 · 第 21 題
想練更多計算機概要考古題？
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
Download on the
App Store
即將推出
Google Play
