阿摩線上測驗
19 在下圖的 graph 中，那些節點的集合構成一 strong component？
(A) c, d, e, f, g
(B) b, c, h, i, j, k
(C) a, b, c, h, i, j, k
(D) d, e, f, g 
(A) c, d, e, f, g
(B) b, c, h, i, j, k
(C) a, b, c, h, i, j, k
(D) d, e, f, g
答案：登入後查看
統計： A(236), B(60), C(51), D(65), E(0) #1812554
統計： A(236), B(60), C(51), D(65), E(0) #1812554
詳解 (共 3 筆)
邊工作邊唸書
#5176344
對有向圖而言，強連通代表該區的node皆可達到對方才可視為強連通
1.選項A的這些node皆可以互相到達c,d,e,f,g
2.選項B到k的節點後就無法再到其它node，所以B選項不是強連通
3.選項C，問題在a節點及k節點，不是強連通
4.選項D，d,e,f,g 這四個節點到節點g就無法再到d,e,f另外三個節點，不是強連通
1
0
