問題詳情

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
難度：非常困難0
統計：A(0),B(0),C(0),D(1),E(0)

用户評論

【taimo0720】評論

選項中的(A)和(C)後面分別各多打了一個a和b附上原題目之截圖：

【Arewd Gold】評論

在有向圖中，Strong Component(強連通)代表兩點之間雙向都有路可通。(A)選項的節點集合中，任兩點間皆可雙向互通，因此為強連通