边割（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.net.cn/EdgeCut.html
主题分类
