割点,割边,双连通分量

点双连通:不存在割点
边双连通:不存在割边
点双连通:任意两点都有两条不相交的简单路径
边双连通:任意两点之间存在两条不重复边的简单路径
点双比边双更强一点
边双缩完之后是一个树
posted @ 2022-06-21 16:08  牛佳文  阅读(33)  评论(0编辑  收藏  举报