它可以只为一个点吗?
如果是那么在下面这个图中,2,4的最小点割集不应该是V={3}吗
子图:点集为原图点集子集,边集为原图边集子集。 导出子图:点集为原图点集子集,边集为所有满足 两个端点均在选定点集中 的图。 团:完全子图(显然一定是导出子图)。 点割集:若点集 V 是 u,v 的点割集,则在原图中删除 V 的导出子图后,u,v 不连通。 极小点割集:若点集 V 是 u,v 的极小点割集,不存在 u,v 的点割集 V′ 满足 V′⫋ V。
子图:点集为原图点集子集,边集为原图边集子集。
导出子图:点集为原图点集子集,边集为所有满足 两个端点均在选定点集中 的图。
团:完全子图(显然一定是导出子图)。
点割集:若点集 V 是 u,v 的点割集,则在原图中删除 V 的导出子图后,u,v 不连通。
极小点割集:若点集 V 是 u,v 的极小点割集,不存在 u,v 的点割集 V′ 满足 V′⫋ V。