【評論主題】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