摘要： 【笔记】图论连通性 2 不知道取什么标题。 Tarjan 科技、双连通理论 边双连通分量 在一张无向图上，如果有一条边，满足删去这条边后，图不连通，那么这条边被称为无向图的割边。 没有割边的图是边双连通的，极大的边双连通子图为边双连通分量。 点双连通分量 在一张无向图上，如果有一个点，满足删去这个点 阅读全文