下列何者是強連通圖（Strongly connected graph）？
A圖 A
B圖 B
C圖 C
D圖 D正確答案
答案與詳解
為什麼答案是 D
圖D中邊包含：2→3、3→8、8→1、1→2（形成2→3→8→1→2的循環）、7→8、7→2、8→7（或類似邊使7也能進入循環），可驗證每個節點都能到達其他所有節點，滿足強連通定義。
考點：有向圖可達性考點：強連通圖定義
載入中…
圖D中邊包含：2→3、3→8、8→1、1→2（形成2→3→8→1→2的循環）、7→8、7→2、8→7（或類似邊使7也能進入循環），可驗證每個節點都能到達其他所有節點，滿足強連通定義。
