弱连通有向图是一个有向图，其中从任何节点出发，通过沿某些方向（即，不一定沿它们指向的方向）遍历边，都可以到达任何其他节点。因此，弱连通有向图中的节点都必须具有至少为 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." 来自 MathWorld-- 资源。 https://mathworld.net.cn/WeaklyConnectedDigraph.html