問題詳情

有關資料結構中的一個圖形（graph）G 和它的展開樹（spanning tree）T 之間關聯性，下列敘述何者正確？
(A) G 和 T 必定不相同
(B)存在於 G 的邊（edge），必定存在於 T
(C)存在於 T 的邊，必定存在於 G
(D)存在於T的邊和存在於G的邊交集必定為空集合

參考答案

答案：C
難度：適中0.612245
統計：A(2),B(10),C(30),D(3),E(0)