EdgeConnectivity
EdgeConnectivity
更多信息和选项
- EdgeConnectivity 的也被称为线连通度（line connectivity）.
- 图 g 的边连通度是从 g 中删除使 g 不连通的最小边数.
- s-t 边连通度是从 g 中删除使 g 不连通的最小边数，其中 s 和 t 位于两个不同的连通分量.
- 对于加权图，EdgeConnectivity 给出边权值最小和.
- 对于非连通图，EdgeConnectivity 将返回 0.
- 可以给出下列选项：
-
EdgeWeight Automatic 每条边的边权值
范例
打开所有单元 关闭所有单元基本范例 (2)
范围 (7)
EdgeConnectivity 作用于无向图：
EdgeConnectivity[[image]]EdgeConnectivity[[image]]EdgeConnectivity[[image]]EdgeConnectivity[[image]]EdgeConnectivity[[image]]EdgeConnectivity[{1 -> 2, 2 -> 3, 4 -> 3, 6 -> 1, 6 -> 5, 5 -> 2, 5 -> 4, 2 -> 6, 3 -> 5}]EdgeConnectivity 作用于大规模图：
g = GridGraph[{10, 10, 10, 10}];EdgeConnectivity[g]//Timing选项 (1)
EdgeWeight (1)
默认情况下，边的权值为它的 EdgeWeight 属性（如果有的话），否则为 1：
EdgeConnectivity[[image]]使用 EdgeWeight->weights 来设置边权值：
EdgeConnectivity[[image], EdgeWeight -> Range[5]]属性和关系 (3)
使用 FindEdgeCut 计算边连通度：
g = [image];{Length[FindEdgeCut[g]], EdgeConnectivity[g]}g = [image];{FindMaximumFlow[g, 1, 2], EdgeConnectivity[g, 1, 2]}EdgeConnectivity 对非连通图返回 0：
g = [image];ConnectedGraphQ[g]EdgeConnectivity[g]
Wolfram Research (2012)，EdgeConnectivity，Wolfram 语言函数，https://reference.wolfram.com/language/ref/EdgeConnectivity.html （更新于 2015 年）.
文本
Wolfram Research (2012)，EdgeConnectivity，Wolfram 语言函数，https://reference.wolfram.com/language/ref/EdgeConnectivity.html （更新于 2015 年）.
CMS
Wolfram 语言. 2012. "EdgeConnectivity." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/EdgeConnectivity.html.
APA
Wolfram 语言. (2012). EdgeConnectivity. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/EdgeConnectivity.html 年