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

答案：登入後查看
統計： A(45), B(38), C(154), D(61), E(0) #718153

詳解 (共 3 筆)

#1030237

A若且唯若B這相當於去同時證明陳述「如果A成立，則B成立」和「如果B成立，則A成立」。

 

9
0
#5084735
如果為樹 就不會循環如果不會循環 就只存...
(共 27 字，隱藏中）
前往觀看
2
0
#5465951
原來我在考國文而不是計算機概論
1
0