主题
Search

弱连通分量


简单有向图(即,没有环的有向图)的弱连通分量是一个最大子有向图,使得对于子有向图中每一对不同的顶点 u, v ,都存在从 uv 的无向路径。弱连通分量可以在 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

主题分类