主題
Search

最小邊割


圖的最小邊割是尺寸最小的邊割

連通圖 G 中最小邊割的大小稱為圖的邊連通度 lambda(G)

Wolfram 語言中,可以使用以下函式找到連通圖 G 的單個最小邊割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

主題分類