在有向圖中，連通性有兩種不同的概念。 如果在任意一對頂點之間存在無向路徑，則有向圖是弱連通的；如果在每對頂點之間都存在有向路徑，則強連通的（Skiena 1990，第 173 頁）。 下表總結了
、2、... 個節點上弱連通和強連通有向圖的數量。 上圖說明了三個節點上 8 個弱連通但非強連通的有向圖。
連通有向圖
另請參閱
連通圖, 有向圖, 強連通有向圖, 弱連通有向圖使用 探索
參考文獻
Skiena, S. “強連通和弱連通性。” 使用 Mathematica 實現離散數學：組合數學和圖論。 第 5.1.2 節。Reading, MA: Addison-Wesley, pp. 172-174, 1990。Sloane, N. J. A. “整數序列線上百科全書”中的序列 A003085/M2067、A035512 和 A056988。在 中引用
連通有向圖請引用為
Eric W. Weisstein “連通有向圖。” 來自 Web 資源。 https://mathworld.tw/ConnectedDigraph.html