問題詳情
16 下列之有向圖（directed graph）中，共有多少個強連通部分（strongly connected components）?
(A)2
(B)3
(C)4
(D)5
(A)2
(B)3
(C)4
(D)5
參考答案
答案：A
難度：適中0.447059
統計：A(38),B(24),C(18),D(5),E(0)
難度：適中0.447059
統計：A(38),B(24),C(18),D(5),E(0)
用户評論
【imitation】評論
這題有3個吧，第3個由四個點所形成的連結..
【spviviam53】評論
請問強連通是甚麼意思
【tsai150105】評論
強連通部分（strongly connected components）舉例ABC三個點A→BB→CC→A這樣一個循環叫做 strongly connected components以這題來說，先定義點，從最上面點順時鐘數分別為ABCDE其中ABC、ABD各為一組強連通部分所以答案為A