用戶【tsai150105】點評問題和點評內容

【評論主題】16 下列之有向圖(directed graph)中,共有多少個強連通部分(strongly connected components)?  (A)2 (B)3 (C)4 (D)5

【評論內容】

強連通部分(strongly connected components)舉例

ABC三個點

A→B

B→C

C→A

這樣一個循環叫做 strongly connected components

以這題來說,先定義點,從最上面點順時鐘數分別為ABCDE

其中ABC、ABD各為一組強連通部分

所以答案為A