圖的最小邊割是尺寸最小的邊割。
連通圖
中最小邊割的大小稱為圖的邊連通度
。
在 Wolfram 語言中,可以使用以下函式找到連通圖
的單個最小邊割FindEdgeCut[G].
另請參閱
非連通圖,
邊連通度,
邊割,
k-邊連通圖,
最小環邊割,
頂點割
使用 探索
參考文獻
Skiena, S. 用 Mathematica 實現離散數學:組合數學和圖論。 Reading, MA: Addison-Wesley, 1990.West, D. B. 圖論導論,第二版。 Englewood Cliffs, NJ: Prentice-Hall, p. 149, 2000.
引用為
Weisstein, Eric W. “最小邊割。” 來自 —— 資源。 https://mathworld.tw/MinimumEdgeCut.html
主題分類