边缘切割（Holton和Sheehan 1993，第14页；West 2000，第152页a的set”或“cutset”（例如，Harary 1994，p.38）有联系的图表，是一组边缘，如果移除（或“切割”），则会断开该图（即形成一个断开连接图).
尺寸为1的切边集对应于图形电桥.
a的大小最小切边在一个连通图 
提供了边缘连通性 
.
给定连通图中最小尺寸的边割集
可以在中找到沃尔夫拉姆语言使用函数查找边缘切割[克].
对于非必要连通图
，边缘切割是边缘集 
这样的话
有更多连接的组件比
（格罗斯和耶伦，2006年，第81页）。
另请参见
循环边缘连接,断开连接的图形,边缘连接性,图形桥接器,最小值边缘切割,顶点切割
与Wolfram一起探索| Alpha
工具书类
格罗斯，J.T。和J.Yellen。图论及其应用，第二版。佛罗里达州博卡拉顿：CRC出版社，2006年。哈拉里，F、。图表理论。马萨诸塞州雷丁：Addison-Wesley，第38页，1994年。霍尔顿，D.A.博士。和J.Sheehan。这个彼得森图表。英国剑桥：剑桥大学出版社，第14页，1993Skiena，S.“从切割集大小重建图形”信息。程序。莱特。 32, 123-127, 1989.斯基纳。实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：Addison-Wesley，1990年。D.B.韦斯特。介绍图论，第二版。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，第152页，2000
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“边缘切割”自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/EdgeCut.html
主题分类
