阿摩線上測驗 登入

試題詳解

試卷:111年 - 111 鐵路特種考試_員級_電子工程:計算機概要#108607 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱: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 筆)

推薦的詳解#5645230
未解鎖
在圖論中,無向圖 G 的展開樹(英語:S...
(共 194 字,隱藏中)
前往觀看
12
0