題庫立即開始練習

共 3 類科共用卷

普考-電子工程普考-電信工程普考-工業行政

計算機概要108 年第 21 題單選題

下圖中可產生多少種不同的生成樹（Spanning Tree）？

題目圖片

A60

B66

C80

D88正確答案

答案與詳解

D

正確答案

兩個子圖各自為含三角形/四邊形結構的小圖，分別計算生成樹數，再透過橋邊 e-d 相乘得 88。

為什麼答案是 D

8×11=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 theApp Store GET IT ONGoogle Play