WOLFRAM

Wolfram 语言与系统参考资料中心

FindVertexCut[g]

求图 g 的最小顶点割集.

FindVertexCut[g,s,t]

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

FindVertexCut[{vw,…},…]

使用规则 vw 指定图 g.

更多信息
Details and Options Details and Options
范例  
基本范例  
范围  
属性和关系  
参见
相关指南
历史
按以下格式引用：

FindVertexCut

FindVertexCut[g]

求图 g 的最小顶点割集.

FindVertexCut[g,s,t]

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

FindVertexCut[{vw,…},…]

使用规则 vw 指定图 g.

更多信息

  • 顶点割（Vertex Cut）也被称为顶点割集或分离集.
  • 图 g 的顶点割集是从 g 删除掉后与 g 不连通的顶点列表.
  • s-t 顶点割集是 g 中删除掉后与 g 不连通的顶点列表，其中 s 和 t 位于两个不同的连通分量中.
  • 对于非连通图，FindVertexCut 将返回一个空列表 {}.

范例

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

基本范例  (2)

查找最小顶点割集：

突出显示顶点割集：

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

范围  (6)

FindVertexCut 可用于无向图：

有向图：

多重图：

混合图：

求最小 s-t 顶点割集：

使用规则指定图：

属性和关系  (1)

使用 VertexConnectivity 来获取顶点割集的大小：

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

文本

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

CMS

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

APA

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

BibTeX

@misc{reference.wolfram_2025_findvertexcut, author="Wolfram Research", title="{FindVertexCut}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindVertexCut.html}", note=[Accessed: 01-May-2026]}

BibLaTeX

@online{reference.wolfram_2025_findvertexcut, organization={Wolfram Research}, title={FindVertexCut}, year={2015}, url={https://reference.wolfram.com/language/ref/FindVertexCut.html}, note=[Accessed: 01-May-2026]}