KVertexConnectedComponents

KVertexConnectedComponents[g,k]

给出图 g 的 k 顶点连通分量.

KVertexConnectedComponents[g,k,{v1,v2,…}]

给出包含至少一个顶点 v1、v2 … 的 k 顶点连通分量.

更多信息

  • KVertexConnectedComponents 也称为 k 连通分量.
  • KVertexConnectedComponents 返回分量列表 {c1,c2,…}，其中每个分量 ci 以顶点列表给出.
  • 分量 ci 产生 g 的最大 k 顶点连通子图.
  • 对于无向图，如果从 u 到 v 存在至少 k 条顶点不相交路径，顶点 u 和 v 位于相同分量.
  • 对于有向图，如果从 u 到 v 以及从 v 到 u 存在至少 k 条顶点不相交路径，顶点 u 和 v 位于相同分量.

范例

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

基本范例  (2)

求图的2连通分量：

显示2连通分量：

求社交网络中的2连通分量：

范围  (4)

KVertexConnectedComponents 作用于无向图：

选择包含至少一个指定顶点的2连通分量：

使用模式选择分量：

作用于大规模图：

应用  (1)

突出显示图的 k 连通分量：

属性和关系  (1)

k 顶点连通图自身含有 k 个顶点连通分量：

Wolfram Research (2014)，KVertexConnectedComponents，Wolfram 语言函数，https://reference.wolfram.com/language/ref/KVertexConnectedComponents.html.

文本

Wolfram Research (2014)，KVertexConnectedComponents，Wolfram 语言函数，https://reference.wolfram.com/language/ref/KVertexConnectedComponents.html.

CMS

Wolfram 语言. 2014. "KVertexConnectedComponents." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/ref/KVertexConnectedComponents.html.

APA

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

BibTeX

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

BibLaTeX

@online{reference.wolfram_2024_kvertexconnectedcomponents, organization={Wolfram Research}, title={KVertexConnectedComponents}, year={2014}, url={https://reference.wolfram.com/language/ref/KVertexConnectedComponents.html}, note=[Accessed: 17-November-2024 ]}