图的边连通性，也称为线连通性，是图的最小边数
从中删除图表 
断开连接
换句话说，它是最低限度边缘切割。的边缘连通性断开的图表因此为0，而有联系的图表用一个图形桥接器为1。
让
成为顶点连接性图形的
和
它的最小度，那么对于任何图，
（惠特尼1932年，哈拉里1994年，第43页）。
有联系的 无桥图表是2边连接的。
图的边连通性可以在Wolfram语言使用EdgeConnectivity（边缘连接）[克]. 预先计算的边缘连通性对于许多命名图，可以使用图形数据[图表,“边缘连接”].
另请参见
连接的图形,循环边缘连接,断开连接的图形,边缘切割,k个-连接的边缘图表,最小边缘切割,顶点连接性
与Wolfram一起探索| Alpha
工具书类
哈拉里，F。图论。马萨诸塞州雷丁：Addison-Wesley，第43页，1994年。斯基纳，美国。实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：艾迪森·韦斯利，第177-1781990页。Whitney，H.“同余图和图的连通性。"阿默尔。数学杂志。 54, 150-168,1932参考Wolfram | Alpha
边缘连接
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“边缘连接。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/EdgeConnectivity.html
主题分类
