試卷資訊
試卷名稱:111年 - 111 鐵路特種考試_員級_電子工程:計算機概要#108607
年份:111年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
19在一 n 個節點的連通無向圖(Connected Undirected Graph)中,找出一展開樹(Spanning Tree),則
此展開樹中有幾個邊(edge)?
(A) n-1
(B)n
(C) n 或 n+1
(D) n-1 或 n
詳解 (共 1 筆)
未解鎖
在圖論中,無向圖 G 的展開樹(英語:S...