主题
Search

割集


图的割集是一组图组件,删除这些组件会导致多个连通分量。最常见的割集类型是顶点割集边割集


参见

连通分量, 边割集, 顶点割集

使用 探索

引用为

韦斯坦因,埃里克·W. “割集。” 来自 网络资源。 https://mathworld.net.cn/CutSet.html

主题分类