2022年3月10日
双连通分量
摘要： 前置知识 Tarjan入门 定义 对于无向图中的两点 \(u,v\)，若无论删去哪条边都不能使得它们不连通，那么我们称 \(u,v\) 边双连通。 对于无向图中的两点 \(u,v\)，若无论删去哪个点都不能使得它们不连通，那么我们称 \(u,v\) 点双连通。 其中边双连通具有传递性，点双连通不具有 阅读全文
posted @ 2022-03-10 21:07 cbdsopa 阅读(68) 评论(0) 推荐(0) 编辑