14 已知一 connected graph G 共有 20 個節點(vertex),而 T 為 G 的一個 spanning tree。試問 T 共有幾 個邊界(edge)?
(A) 10
(B) 19
(C) 20
(D)與 G 的結構有關,已有資訊無法斷定 T 有幾個邊界

答案:登入後查看
統計: A(55), B(421), C(82), D(188), E(0) #2018901

詳解 (共 3 筆)

#3444064
在一個undirected graph中...
(共 233 字,隱藏中)
前往觀看
17
0
#3645293
spanning tree 之定義 : ...
(共 56 字,隱藏中)
前往觀看
10
0
#5779085
一個擁有 n 個節點的樹(tree)有 ...
(共 108 字,隱藏中)
前往觀看
1
0