萌新请教:关于割点和桥
  • 板块学术版
  • 楼主returnG
  • 当前回复26
  • 已保存回复26
  • 发布时间2020/7/12 09:12
  • 上次更新2023/11/6 23:15:41
查看原帖
萌新请教:关于割点和桥
118000
returnG楼主2020/7/12 09:12

蒟蒻刚刚学割点和桥,有一些问题想请教各路大佬:

1.关于块:为什么百度百科说:

若H是图G的块,则H自身不含割点且满足:若向H中再添加边,但不添加结点,那么H就不是G的子图了;若向H中再增加结点或边将H扩大为更大的连通图,那么H就会含有割点。

2.关于点双连通分量与边双连通分量:为什么一本通提高篇中说:

边双连通分量一定是点双连通分量,但点双连通分量不一定是边双连通分量。

2020/7/12 09:12
加载中...