查找最小剪切

查找最小剪切[克]

给出了图的最小割集克.

查找最小剪切[{v（v）w个,…}]

使用规则v（v）w个指定图形克.

详细信息和选项

  • A最小值k-图的割克是的顶点划分克进入之内k具有最小边数的不相交子集。
  • 查找最小剪切返回表单的列表{c（c）最小值,{c（c）1,c（c）2,…}}，其中c（c）最小值是找到的最小切割值，以及{c（c）1,c（c）2,…}是找到它的顶点的分区。
  • 对于加权图，查找最小剪切给出了一个分区{c（c）1,c（c）2,…}集之间可能的边权重之和最小c（c）我.
  • 可以提供以下选项：
  • 边缘权重 自动每条边的边权重

示例

全部打开全部关闭

基本示例  (1)

找到最小切割：

突出显示切割：

范围  (7)

查找最小剪切使用无向图：

有向图：

加权图：

多功能图像：

混合图形：

使用规则指定图形：

查找最小剪切适用于大型图形：

选项  (1)

边缘权重  (1)

默认情况下，边的边权重被视为其边缘权重属性（如果可用），否则1:

使用边缘权重->重量设置边缘权重：

属性和关系  (3)

使用查找图形分区要找到具有大致相等尺寸零件的切口：

最小切割：

EdgeConnectivity（边缘连接）与最小切割值相同：

使用查找边缘切割获取切割集之间的边：

高亮显示边和切割集：

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公司

沃尔夫拉姆语言。2012年，“FindMinimumCut”，Wolfram语言与系统文档中心。Wolfram研究。上次修改日期：2015年。https://reference.wolfram.com/language/ref/FindMinimumCut.html。

亚太地区

沃尔夫拉姆语言。(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}”]}

BibLaTeX公司

@online｛reference.wolfram_2024_findminimumcut，organization={wolfram Research｝，title=｛findminimumcut｝，year=｛2015｝，url=｛https://reference.wolfram.com/language/ref/findminimumcut.html｝，note=[访问时间：2024年9月21日]}