20. 於具有四個強連通單元（strongly connected components）的圖中加入一個新的邊後，其 強連通單元數量的改變何者不可能發生？
(A)不會改變，維持四個強連通單元
(B)強連通單元個數減少一個
(C)強連通單元個數增加一個
(D)變成只有一個強連通單元

答案：登入後查看
統計： A(67), B(55), C(129), D(71), E(0) #718115

詳解 (共 4 筆)

#5083374
可能會增加兩個但不會增加一個
(共 16 字，隱藏中）
前往觀看
1
0
#4986659

加入一個edge，不可能會又額外分割出一個強聯通單元，這樣不符合e=n-1規則。

另外，有可能因為加入一個edge使得原來的多個強聯通單元，部分變成迴圈，因此總共的強聯通單元個數就會減少。

0
0
#4604220
個人淺見，不確定是否正確強連通的的定義是...
(共 127 字，隱藏中）
前往觀看
0
0
#4077805
求解
(共 4 字，隱藏中）
前往觀看
0
0