在有向图中，连通性有两种不同的概念。 如果在任意一对顶点之间存在无向路径，则有向图是弱连通的；如果在每对顶点之间都存在有向路径，则强连通的（Skiena 1990，第 173 页）。 下表总结了
、2、... 个节点上弱连通和强连通有向图的数量。 上图说明了三个节点上 8 个弱连通但非强连通的有向图。
连通有向图
另请参阅
连通图, 有向图, 强连通有向图, 弱连通有向图使用 Wolfram|Alpha 探索
参考文献
Skiena, S. “强连通和弱连通性。” 使用 Mathematica 实现离散数学：组合数学和图论。 第 5.1.2 节。Reading, MA: Addison-Wesley, pp. 172-174, 1990。Sloane, N. J. A. “整数序列在线百科全书”中的序列 A003085/M2067、A035512 和 A056988。在 Wolfram|Alpha 中引用
连通有向图请引用为
Eric W. Weisstein “连通有向图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ConnectedDigraph.html