FindMinimumCut

FindMinimumCut[g]

给出图 g 的最小割集.

FindMinimumCut[{vw,…}]

使用规则 vw 指定图 g.

更多信息和选项

  • 图 g 的最小 k 割集是把 g 的顶点划分成 k 个不相交子集，并且它们之间的边数最小.
  • FindMinimumCut 返回形如 {cmin,{c1,c2,…}} 的列表，其中 cmin 是求得的最小割集值，而 {c1,c2,…} 是求得的顶点划分.
  • 对于加权图，FindMinimumCut 给出划分 {c1,c2,…}，其中集合 ci 之间可能的边权值之和最小.
  • 可以给出下列选项：
  • EdgeWeight Automatic每条边的边权值

范例

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

基本范例  (1)

求最小割集：

突出显示割集：

范围  (7)

FindMinimumCut 可用于无向图：

有向图：

加权图：

多重图：

混合图：

使用规则指定图：

FindMinimumCut 可用于大规模图：

选项  (1)

EdgeWeight  (1)

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

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

属性和关系  (3)

使用 FindGraphPartition 求具有近似等尺度分量的割集：

最小割集：

EdgeConnectivity 与最小割集的值相同：

使用 FindEdgeCut 来获取割集集合之间的边：

突出显示边和割集集合：

Wolfram Research (2012)，FindMinimumCut，Wolfram 语言函数，https://reference.wolfram.com/language/ref/FindMinimumCut.html （更新于 2015 年）.

文本

Wolfram Research (2012)，FindMinimumCut，Wolfram 语言函数，https://reference.wolfram.com/language/ref/FindMinimumCut.html （更新于 2015 年）.

CMS

Wolfram 语言. 2012. "FindMinimumCut." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/FindMinimumCut.html.

APA

Wolfram 语言. (2012). FindMinimumCut. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/FindMinimumCut.html 年

BibTeX

@misc{reference.wolfram_2024_findminimumcut, author="Wolfram Research", title="{FindMinimumCut}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindMinimumCut.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_findminimumcut, organization={Wolfram Research}, title={FindMinimumCut}, year={2015}, url={https://reference.wolfram.com/language/ref/FindMinimumCut.html}, note=[Accessed: 18-November-2024 ]}