主题
Search

极小顶点割


极小顶点割是图的顶点割,且不是任何其他顶点割真子集

每个最小顶点割都是极小顶点割,但反之不一定成立。


另请参阅

极小集, 最小顶点割, 顶点割

使用 探索

引用为

Weisstein, Eric W. “极小顶点割。” 来自 —— 资源。 https://mathworld.net.cn/MinimalVertexCut.html