VertexConnectivity

VertexConnectivity[g]

给出图 g 的顶点连通度.

VertexConnectivity[g,s,t]

给出图 g 的 s-t 顶点连通度.

VertexConnectivity[{vw,…},…]

使用规则 vw 指定图 g.

更多信息

  • VertexConnectivity 也称为连通度或点连通度.
  • 图 g 的顶点连通度是指从图 g 中删除顶点后，图 g 要么断开连接分量，要么缩成单顶点图的最小顶点数.
  • s-t 顶点连通度是用 s 和 t 两个不同的连接分量断开 g 从 g 中删除的最小顶点数.
  • 对于断开的图，VertexConnectivity 会返回 0.
  • VertexConnectivity 适用于无向图、有向图、多重图和混合图.

范例

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

基本范例  (2)

求顶点的连通度：

求两顶点间的顶点连通度：

范围  (6)

VertexConnectivity 适于无向图：

有向图：

多图：

混合图：

使用规则指定图：

VertexConnectivity 适于大型图：

属性和关系  (2)

完全图 的连通度为 ：

使用 FindVertexCut 来计算顶点连通度：

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

文本

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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