会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Hoyoak
伏笔止留白,放空至物外
博客园
首页
新随笔
联系
订阅
管理
2019年9月8日
割点和桥
摘要: 一,一些基本概念 点双联通:在无向图中如果存在两个节点u,v连通,无论删去哪条边都不能使u,v不连通, 则称u,v边双联通。 边双联通:在无向图中如果存在两个节点u,v连通,无论删去那个点都不能使u,v不连通, 则称u,v点双联通。 割点:删去该点,图分裂为多个联通块。 割边(桥):删去该边,图分裂
阅读全文
posted @ 2019-09-08 17:31 Hoyoak
阅读(301)
评论(0)
推荐(0)
编辑
公告