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

答案：登入後觀看
難度： 適中

最佳解!
	乂鐵雲乂高一上 (2019/06/27) 在一個undirected graph中，★★★★★★★... (內容隱藏中) 查看隱藏文字

	2F 李奇奇小一下 (2019/11/01) spanning tree 之定義 : ... (內容隱藏中) 查看隱藏文字
	3F hhh 大一上 (2023/04/16) 一個擁有 n 個節點的樹（tree）有 n-1 條邊界。因此，一個 connected graph G 的一個 spanning tree T，若 G 有 20 個節點，則 T 應有 20-1 = 19 條邊界。檢舉

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫