Content #
如果在无向图中不存在桥，则称它为边双连通图。在边双连通图中，在任意两个点之间都存在两条及以上路径，且路径上的边互不重复。
如果在无向图中不存在割点，则称它为点双连通图。在点双连通图中，如果节点数大于2，则在任意两个点间都存在两条或以上路径，且路径上的点互不重复。
无向图的极大边双连通子图被称为边双连通分量，记为e-DCC。无向图的极大点双连通子图被称为点双连通分量，记为v-DCC。二者被统称为双连通分量DCC。
From #
《算法训练营入门篇》 陈小玉
无向图的双连通分量
June 4, 2024