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

因此，由於展開樹是從原始圖形中選擇的邊組成的，所以存在於展開樹 T 的邊必定也存在於原始圖形 G 中。這是展開樹與原始圖形之間的關聯性。

(A) G 和 T 必定不相同：這個敘述是不正確的。展開樹是原始圖形的子圖形，它們可能具有相同的節點和邊，但構造方式不同。

(B) 存在於 G 的邊，必定存在於 T：這個敘述是不正確的。展開樹是從原始圖形中選擇的部分邊構成的，不一定包含原始圖形中的所有邊。

(D) 存在於 T 的邊和存在於 G 的邊交集必定為空集合：這個敘述是不正確的。展開樹是原始圖形的子圖形，所以展開樹中的邊必定存在於原始圖形中。它們的交集不會是空集合。

綜上所述，正確的敘述是 (C) 存在於 T 的邊必定存在於 G。展開樹是原始圖形的子圖形，包含了原始圖形中的部分邊，但不一定包含全部邊。