1 2 3 4

我想说说双联通分量还有割点和桥

简单的说

1.割点(一个点,如果没有这一个点,图就会变得不连通)

2.桥(一条边,断开这条边就会让图不连通)

3.点双连通(没割点的图)

4.边双连通(没桥的图)

5.割点之间不一定有桥!!!

6.桥两端不一定是割点!!!

 就像下图,圈住的是点双连通分量和边双连通分量

 

 

 

 

 

 这就是我找到的关于双联通分量的见解了

posted @ 2019-10-06 17:55  Lesning  阅读(112)  评论(0编辑  收藏  举报