摘要： 无向图联通分量总结 点双联通分量 定义 点集中任意两点间具有点不重复的路径 删去 \(u , v\) 以外的某点后 \(u , v\) 之间仍然联通 割点 定义：删除该点后使得图中极大联通分量数量增加的点 特性：一个点从属于两个点双是该点成为割点的充要条件，且两个点双最多共用一个割点 割点的求解 对 阅读全文