邊割（Holton 和 Sheehan 1993, p. 14; West 2000, p. 152），邊割集，或有時簡稱為“割集”（例如，Harary 1994, p. 38），對於一個連通圖，是指一個邊的集合，如果移除（或“割”）這些邊，圖將變為不連通（即，形成一個不連通圖）。
大小為 1 的邊割集對應於圖橋。
一個連通圖 
中最小邊割的大小給出了邊連通度 
。
在一個給定的連通圖 
中，最小尺寸的邊割集可以使用 Wolfram 語言 中的函式找到FindEdgeCut[g].
對於一個不一定連通的圖 
，邊割是一個邊集 
，使得 
比 
具有更多的連通分量（Gross 和 Yellen 2006, p. 81）。
另請參閱
迴圈邊連通度,
不連通圖,
邊連通度,
圖橋,
最小邊割,
頂點割
使用 探索
參考文獻
Gross, J. T. and Yellen, J. Graph Theory and Its Applications, 2nd ed. Boca Raton, FL: CRC Press, 2006.Harary, F. Graph Theory. Reading, MA: Addison-Wesley, p. 38, 1994.Holton, D. A. and Sheehan, J. The Petersen Graph. Cambridge, England: Cambridge University Press, p. 14, 1993.Skiena, S. "Reconstructing Graphs from Cut-Set Sizes." Info. Proc. Lett. 32, 123-127, 1989.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, p. 152, 2000.
請引用本文為
Weisstein, Eric W. "邊割。" 來自 —— 資源。 https://mathworld.tw/EdgeCut.html
主題分類
