強連通有向圖是一個有向圖，其中從任何節點出發，都可以透過沿邊指向的方向遍歷到達任何其他節點。因此，強連通有向圖中的節點都必須具有至少為 1 的入度。在 
, 2, ... 個節點上的非同構簡單強連通有向圖的數量分別為 1, 1, 5, 83, 5048, 1047008, ... (OEIS A035512)。
可以使用以下方法測試有向圖是否為強連通圖：ConnectedGraphQ[g]。
強連通有向圖
參見
連通有向圖, 強連通分量, 弱連通有向圖使用 探索
參考文獻
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."在 中被引用
強連通有向圖請引用為
Weisstein, Eric W. "Strongly Connected Digraph." 來自 Web 資源。 https://mathworld.tw/StronglyConnectedDigraph.html