关于导出子图
  • 板块灌水区
  • 楼主adolphshi
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/3/9 18:31
  • 上次更新2023/10/23 22:06:11
查看原帖
关于导出子图
389924
adolphshi楼主2023/3/9 18:31

它可以只为一个点吗?

如果是那么在下面这个图中,2,4的最小点割集不应该是V={3}吗

子图:点集为原图点集子集,边集为原图边集子集。

导出子图:点集为原图点集子集,边集为所有满足 两个端点均在选定点集中 的图。

团:完全子图(显然一定是导出子图)。

点割集:若点集 V 是 u,v 的点割集,则在原图中删除 V 的导出子图后,u,v 不连通。

极小点割集:若点集 V 是 u,v 的极小点割集,不存在 u,v 的点割集 V′ 满足 V′⫋ V。

2023/3/9 18:31
加载中...