边双连通分量:对于一个无向图的子图,当删除其中任意一条边后,不改变图内点的连通性,这样的子图叫做边的双连通子图。而当子图的边数达到最大时,叫做边的双连通分量。
我们要求边双连通分量,思路是把图中的所有桥都删去,然后剩下的每一个区域就是一个双连通分量
边双连通分量:对于一个无向图的子图,当删除其中任意一条边后,不改变图内点的连通性,这样的子图叫做边的双连通子图。而当子图的边数达到最大时,叫做边的双连通分量。
我们要求边双连通分量,思路是把图中的所有桥都删去,然后剩下的每一个区域就是一个双连通分量