会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2020年11月22日
割点/割边
摘要: 割点/割边 1.定义: 对于一个无向图, 如果删除一个点,可以让一个图的连通分支数增加。那么这个点就是割点, 同样的,对于一条边,删掉之后可以让一个图的连通分支数增加,那么这条边就是割边。 2.关键的性质: 对于一条在连通图G中的割边e,一定存在这样的性质: e不在G中的任意一个圈上。 如果我们对一
阅读全文
posted @ 2020-11-22 16:42 Paranoid5
阅读(294)
评论(0)
推荐(0)
编辑
公告