强连通有向图是一个有向图，其中从任何节点出发，都可以通过沿边指向的方向遍历到达任何其他节点。因此，强连通有向图中的节点都必须具有至少为 1 的入度。在 
, 2, ... 个节点上的非同构简单强连通有向图的数量分别为 1, 1, 5, 83, 5048, 1047008, ... (OEIS A035512)。
可以使用以下方法测试有向图是否为强连通图：ConnectedGraphQ[g]。
强连通有向图
参见
连通有向图, 强连通分量, 弱连通有向图使用 Wolfram|Alpha 探索
参考文献
Harary, F. and Palmer, E. M. Graphical Enumeration. New York: Academic Press, p. 218, 1973.Liskovec, V. A. "A Contribution to the Enumeration of Strongly Connected Digraphs." Dokl. AN BSSR 17, 1077-1080, 1973.Read, R. C. and Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, 1998.Skiena, S. "Strong and Weak Connectivity." §5.1.2 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 94 and 172-174, 1990.Sloane, N. J. A. Sequence A035512 in "The On-Line Encyclopedia of Integer Sequences."在 Wolfram|Alpha 中被引用
强连通有向图请引用为
Weisstein, Eric W. "Strongly Connected Digraph." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/StronglyConnectedDigraph.html