作业帮 > 综合 > 作业

请问,图论里面的无向图的点割集和边割集怎么从图中快速看出来,他们代表什么

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/06 08:57:47
请问,图论里面的无向图的点割集和边割集怎么从图中快速看出来,他们代表什么
还有点连通度和边连通度是怎么回事?
如果只需要随意找个点割集和边割集的话可以任意把连通图的点分成两部分,这两部分当中的连边就是一个边割集,而这些边在任意一侧的顶点集合都是一个点割集
点连通度的意思是这个图的最小点割集的顶点个数.
边连通度就是图的最小边割集的边数.