FindEdgeCut
FindEdgeCut[g]
求图 g 的最小边割集.
FindEdgeCut[g,s,t]
求图 g 的最小 s-t 边割集.
FindEdgeCut[{vw,…},…]
使用规则 vw 指定图 g.
更多信息和选项
- 图 g 的边割集是从 g 中删除后使 g 不连通的边集合.
- s-t 边割集是一组便列表，把它们从图 g 中删去，会使在 g 的两个不同连通分量中的 s 和 t 不连通.
- 对于加权图，FindEdgeCut 给出具有最小边权值和的边割集.
- 对于非连通图，FindEdgeCut 将返回空列表 {}.
- 可以给出下列选项：
-
EdgeWeight Automatic 每条边的边权值
范例
打开所有单元 关闭所有单元基本范例 (2)
范围 (8)
FindEdgeCut 可用于无向图：
FindEdgeCut[[image]]FindEdgeCut[[image]]FindEdgeCut[[image]]FindEdgeCut[[image]]FindEdgeCut[[image]]FindEdgeCut[[image], 1, 4]FindEdgeCut[{1 -> 2, 2 -> 3, 4 -> 3, 6 -> 1, 6 -> 5, 5 -> 2, 5 -> 4, 2 -> 6, 3 -> 5}]FindEdgeCut 可用于大规模图：
g = GridGraph[{10, 10, 10, 10}];FindEdgeCut[g]//Length//Timing选项 (1)
EdgeWeight (1)
默认情况下，一条边的边权值是它的 EdgeWeight 属性，如果存在的话；否则是 1：
FindEdgeCut[[image]]使用 EdgeWeight->weights 设置边权值：
FindEdgeCut[[image], EdgeWeight -> Range[5]]应用 (1)
求跆拳道俱乐部中的朋友网络里，两个成员之间不连通的最小关系集合：
g = ExampleData[{"NetworkGraph", "ZacharyKarateClub"}];Part[VertexList[g], Ordering[KatzCentrality[g, 0.1], -2]]ecut = FindEdgeCut[g, 1, 34]HighlightGraph[g, Join[{1, 34}, ecut], GraphHighlightStyle -> "Thick"]属性和关系 (4)
使用 EdgeConnectivity 来获取边割集的尺寸：
g = [image];FindEdgeCut[g]EdgeConnectivity[g]使用 FindMinimumCut 来获取与边割集相关联的顶点划分：
g = [image];FindEdgeCut[g]Last[FindMinimumCut[g]]g = [image];FindEdgeCut[g]ConnectedGraphQ[EdgeDelete[g, %]]FindEdgeCut 对非连通图返回空列表：
g = [image];FindEdgeCut[g]ConnectedGraphQ[g]文本
Wolfram Research (2012)，FindEdgeCut，Wolfram 语言函数，https://reference.wolfram.com/language/ref/FindEdgeCut.html （更新于 2015 年）.
CMS
Wolfram 语言. 2012. "FindEdgeCut." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/FindEdgeCut.html.
APA
Wolfram 语言. (2012). FindEdgeCut. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/FindEdgeCut.html 年