Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

EdgeConnectivity

EdgeConnectivity[g]

给出图 g 的边连通度.

EdgeConnectivity[g,s,t]

给出图 g 的 s-t 边连通度.

EdgeConnectivity[{vw,…},…]

用规则 vw 指定图 g.

更多信息和选项

EdgeConnectivity 的也被称为线连通度（line connectivity）.
图 g 的边连通度是从 g 中删除使 g 不连通的最小边数.

s-t 边连通度是从 g 中删除使 g 不连通的最小边数，其中 s 和 t 位于两个不同的连通分量.
对于加权图，EdgeConnectivity 给出边权值最小和.
对于非连通图，EdgeConnectivity 将返回 0.
可以给出下列选项：
EdgeWeight Automatic 每条边的边权值

范例

打开所有单元关闭所有单元

基本范例 (2)

求边连通度：

求两个顶点之间的边连通度：

范围 (7)

EdgeConnectivity 作用于无向图：

有向图：

加权图：

多重图：

混合图：

用规则指定图：

EdgeConnectivity 作用于大规模图：

选项 (1)

EdgeWeight (1)

默认情况下，边的权值为它的 EdgeWeight 属性（如果有的话），否则为 1：

使用 EdgeWeight->weights 来设置边权值：

属性和关系 (3)

使用 FindEdgeCut 计算边连通度：

两个顶点之间的最大流等于边连通度：

EdgeConnectivity 对非连通图返回 0：

顶部