試題詳解

18. 下列關於 n 個節點的無向圖（unmirectem graph）的四項敘述，那一項敘述和其他三項 敘述不具有「若且唯若」的關係？
(A)此圖為一棵樹
(B)此圖具有 n-1 個邊，且不含有任何循環（cycle）
(C)此圖具有 n-1 個邊，且此 n-1 個邊與其所連接的節點構成一連通單元（connectem component）
(D)此圖任兩節點間均只存在一個路徑