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