会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
RB16B
博客园
首页
新随笔
联系
订阅
管理
2023年7月11日
[学习笔记] 割点 & 割边 & 双连通分量
摘要: # 一、定义 在 **无向连通图** $G = (V, E)$ 中,若存在一个点 $u(u \in V)$ 使得删掉点 $u$ 及其相连的边,会使原图不连通,就称 $u$ 是原图的一个 **割点 (cut vertex)**;若存在一条边 $(u, v)((u, v) \in E)$ 满足删掉 $(
阅读全文
posted @ 2023-07-11 21:01 CountingGroup
阅读(17)
评论(0)
推荐(0)
编辑
公告