蒟蒻刚刚学割点和桥,有一些问题想请教各路大佬:
1.关于块:为什么百度百科说:
若H是图G的块,则H自身不含割点且满足:若向H中再添加边,但不添加结点,那么H就不是G的子图了;若向H中再增加结点或边将H扩大为更大的连通图,那么H就会含有割点。
2.关于点双连通分量与边双连通分量:为什么一本通提高篇中说:
边双连通分量一定是点双连通分量,但点双连通分量不一定是边双连通分量。