弱連通有向圖是一個有向圖，其中從任何節點出發，透過沿某些方向（即，不一定沿它們指向的方向）遍歷邊，都可以到達任何其他節點。因此，弱連通有向圖中的節點都必須具有至少為 1 的出度或入度。在 
, 2, ... 個節點上的非同構簡單弱連通有向圖的數量為 1, 2, 13, 199, 9364, ... (OEIS A003085)。
弱連通有向圖
另請參閱
連通有向圖, 強連通有向圖, 弱連通分量使用 探索
參考文獻
Harary, F. and Palmer, E. M. Graphical Enumeration. New York: Academic Press, p. 218, 1973.Skiena, S. "Strong and Weak Connectivity." §5.1.2 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 172-174, 1990.Sloane, N. J. A. Sequence A003085/M2067 in "The On-Line Encyclopedia of Integer Sequences."在 中被引用
弱連通有向圖請引用為
Weisstein, Eric W. "Weakly Connected Digraph." 來自 Web 資源。 https://mathworld.tw/WeaklyConnectedDigraph.html