点割集 记G-v:从G中删除ν及关联的边 GV:从G中删除V中所有的顶点及关联的边 G-e:从G中删除e G-E:从G中删除E中所有边 定义设无向图G=<V,E>,VcV若p(G-V)>p(O且 VcV,p(G-V)=p(G),则称V为G的点割集.若 吵为点割集,则称p为割点8 点割集 记 G−v: 从G中删除v及关联的边 G−V: 从G中删除V中所有的顶点及关联的边 G−e : 从G中删除e G−E: 从G中删除E中所有边 定义 设无向图G=<V,E>, VV, 若p(G−V)>p(G)且 VV , p(G−V)=p(G), 则称V为G的点割集. 若 {v}为点割集, 则称v为割点