我想说说双联通分量还有割点和桥
简单的说
1.割点(一个点,如果没有这一个点,图就会变得不连通)
2.桥(一条边,断开这条边就会让图不连通)
3.点双连通(没割点的图)
4.边双连通(没桥的图)
5.割点之间不一定有桥!!!
6.桥两端不一定是割点!!!
就像下图,圈住的是点双连通分量和边双连通分量
这就是我找到的关于双联通分量的见解了
寻找真正的热爱
简单的说
1.割点(一个点,如果没有这一个点,图就会变得不连通)
2.桥(一条边,断开这条边就会让图不连通)
3.点双连通(没割点的图)
4.边双连通(没桥的图)
5.割点之间不一定有桥!!!
6.桥两端不一定是割点!!!
就像下图,圈住的是点双连通分量和边双连通分量
这就是我找到的关于双联通分量的见解了