主題
Search

弱連通分量


簡單有向圖(即,沒有環的有向圖)的弱連通分量是一個最大子有向圖,使得對於子有向圖中每一對不同的頂點 u, v ,都存在從 uv 的無向路徑。弱連通分量可以在 Wolfram 語言中使用以下命令找到WeaklyConnectedGraphComponents[g].


另請參閱

連通分量, 有向圖, 強連通分量, 弱連通有向圖

使用 探索

參考文獻

Skiena, S. 離散數學實現:組合數學和圖論與 Mathematica。 Reading, MA: Addison-Wesley, 1990。

在 中被引用

弱連通分量

請引用為

Weisstein, Eric W. "弱連通分量。" 來自 Web 資源。 https://mathworld.tw/WeaklyConnectedComponent.html

主題分類