无向图中割点:去掉这个点连通分量增加。
求法:当一个点为树根时,如果他的儿子数量大于一则这个点为割点,(一棵树的根节点有数量大于一的儿子那么去掉树根,这棵树不连通)
当这个点u的dfn[u]<=low[v] (v是他能到的点)这个点为割点,因为当满足dfn[u]<=low[v]时v无法达u之前的点,那么去掉u这个点后连通分量必然增加如图
很明显可以看出图二去掉u点连通分量没有增加,为图一去掉u点连通分量增加
无向图的桥:当去掉某条边图的连通分量增加则称为此边为桥。
求法:当碰到一个点u时dfn[u]<low[v] (v是能通过u到达的点) 那么u到v这条边是一个桥,可以参考上面那两张图。