試題詳解

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