点割集与边割集 关于图的连通性,有两个重要的概念,这就是点割集和边割集。 对于连通图,常常由于删除了图中的一些顶点或边,而影响了图的连通性。 定义7.15 设无向图,若存在顶点子集,使G删除(将中顶点及其关联的边都删除后)后,所得子图