强连通有向图是有向图其中可以通过遍历从任何其他节点开始到达任何节点边缘指向的方向。强连接中的节点因此，有向图必须都有谱系至少为1.上非同构单强连通有向图的个数
, 2, ... 节点为1、1、5、83、5048、1047008。。。（组织环境信息系统A035512号).
A类有向图可以测试它是否强连接使用连接图Q[克].
另请参见
连接有向图，强连接组件，弱连接有向图
与Wolfram一起探索| Alpha
工具书类
Harary，F.和Palmer，E.M。图形枚举。纽约：学术出版社，第218页，1973年。利斯科维奇，V.A.公司。“对强连通有向图计数的贡献。”多克。一个BSSR 17, 1077-1080, 1973.里德，R.C。和R.J.威尔逊。安图表图集。英国牛津：牛津大学出版社，1998年。斯基纳，S.“强连通性和弱连通性”，第5.1.2条实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，第94和172-174页，1990年。新泽西州斯隆。答：。顺序A035512号在线百科全书整数序列的。"参考Wolfram | Alpha
强连通有向图
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“强连接有向图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/StronglyConnectedDigraph.html
主题分类
