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

FindEdgeCut

求图 g 的最小边割集.

FindEdgeCut[g,s,t]

求图 g 的最小 s-t 边割集.

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

使用规则 vw 指定图 g.

更多信息和选项

图 g 的边割集是从 g 中删除后使 g 不连通的边集合.

s-t 边割集是一组便列表，把它们从图 g 中删去，会使在 g 的两个不同连通分量中的 s 和 t 不连通.
对于加权图，FindEdgeCut 给出具有最小边权值和的边割集.
对于非连通图，FindEdgeCut 将返回空列表 {}.
可以给出下列选项：
EdgeWeight Automatic 每条边的边权值

范例

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

基本范例 (2)

求最小边割集：

突出显示边割集：

求两个顶点之间的最小边割集：

范围 (8)

FindEdgeCut 可用于无向图：

有向图：

加权图：

多重图：

混合图：

求 s-t 边割集：

使用规则指定图：

FindEdgeCut 可用于大规模图：

选项 (1)

EdgeWeight (1)

默认情况下，一条边的边权值是它的 EdgeWeight 属性，如果存在的话；否则是 1：

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

应用 (1)

求跆拳道俱乐部中的朋友网络里，两个成员之间不连通的最小关系集合：

突出显示结果：

属性和关系 (4)

使用 EdgeConnectivity 来获取边割集的尺寸：

使用 FindMinimumCut 来获取与边割集相关联的顶点划分：

删除边割集使图不连通：

FindEdgeCut 对非连通图返回空列表：

顶部