一,一些基本概念
点双联通:在无向图中如果存在两个节点u,v连通,无论删去哪条边都不能使u,v不连通,
则称u,v边双联通。
边双联通:在无向图中如果存在两个节点u,v连通,无论删去那个点都不能使u,v不连通,
则称u,v点双联通。
割点:删去该点,图分裂为多个联通块。
割边(桥):删去该边,图分裂为多个联通块。
二,割点的求法
割点和桥
原文:https://www.cnblogs.com/Hoyoak/p/11487510.html