会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
指尖泛出的繁华
博客园
首页
新随笔
联系
订阅
管理
2016年5月20日
cut point and bridge总结
摘要: [点连通度与边连通度] 在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。 类似的,如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这个点集为割边
阅读全文
posted @ 2016-05-20 20:11 指尖泛出的繁华
阅读(416)
评论(0)
推荐(0)
编辑
公告