最小顶点割

图的最小顶点割是最小可能大小的顶点割。

在连通图中，大小为 1 的顶点割集对应于割点。

在连通图中，最小顶点割的大小给出了顶点连通度。

完全图没有顶点割，因为没有顶点子集的移除会断开完全图的连接。

在连通图中，可以使用 Wolfram 语言中的以下函数找到单个最小顶点割FindVertexCut[G].

另请参阅

割点, 非连通图, 边割, k-连通图, 最小割, 最小顶点割, 顶点连通度, 顶点割

使用探索

更多尝试

角三等分
将 1+0i+5j+2k 绘制为旋转算符
L 积分变换

参考文献

Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, p. 149, 2000.

请引用本文为

Weisstein, Eric W. "最小顶点割。" 来自 Web 资源。 https://mathworld.net.cn/MinimumVertexCut.html