簡單有向圖(即,沒有環的有向圖)的弱連通分量是一個最大子有向圖,使得對於子有向圖中每一對不同的頂點 ,
,都存在從
到
的無向路徑。弱連通分量可以在 Wolfram 語言中使用以下命令找到WeaklyConnectedGraphComponents[g].
弱連通分量
另請參閱
連通分量, 有向圖, 強連通分量, 弱連通有向圖使用 探索
參考文獻
Skiena, S. 離散數學實現:組合數學和圖論與 Mathematica。 Reading, MA: Addison-Wesley, 1990。在 中被引用
弱連通分量請引用為
Weisstein, Eric W. "弱連通分量。" 來自 Web 資源。 https://mathworld.tw/WeaklyConnectedComponent.html