跳到正文
信奥逐课
一课一个知识点
首页
目录
进度
目录
/
阶段 30 · Tarjan 系列
第 448 课
边双连通
🔴 提高
约 12 分钟
一句话理解
边双连通:没有桥的极大连通。
为什么要学
缩桥后的块。
讲解
块内任意两边都在某个环上(直观)。
例子
去掉桥后的连通块。
常见错误
和点双搞混。
桥的端点属于哪块。
练习
做完再看下一课
边双连通分量内部没有桥。
对
错
定义相关。
本课学会了
进度保存在本机浏览器里。
上一课
桥
下一课
点双连通
左右方向键也可翻课