简单有向图(即,没有环的有向图)的弱连通分量是一个最大子有向图,使得对于子有向图中每一对不同的顶点 ,
,都存在从
到
的无向路径。弱连通分量可以在 Wolfram 语言中使用以下命令找到WeaklyConnectedGraphComponents[g].
弱连通分量
另请参阅
连通分量, 有向图, 强连通分量, 弱连通有向图使用 Wolfram|Alpha 探索
参考文献
Skiena, S. 离散数学实现:组合数学和图论与 Mathematica。 Reading, MA: Addison-Wesley, 1990。在 Wolfram|Alpha 中被引用
弱连通分量请引用为
Weisstein, Eric W. "弱连通分量。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/WeaklyConnectedComponent.html