会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sweetness
lz?
博客园
首页
新随笔
联系
管理
订阅
2019年8月24日
双联通分量与二分图
摘要: 我这是耽搁了多长时间才把它整完哈哈哈哈哈; 双联通分量 在无向图中,如果无论删去哪条边都不能使得 u 和 v 不联通,则称 u 和 v 边双连通; 在无向图中,如果无论删去哪个点(非 u 和 v)都不能使得 u 和v 不联通,则称 u 和 v 点双连通。 割点:删去该点,图分裂为多个连通块。 割边:
阅读全文
posted @ 2019-08-24 21:25 Sweetness
阅读(394)
评论(0)
推荐(0)
编辑
公告