会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
其远求索
路漫漫其修远兮,我将上下而求索!
博客园
首页
新随笔
联系
订阅
管理
2014年9月29日
双连通问题
摘要: 一些定义:割点集合(割集):在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。点连通度:最小割点集合中的顶点数。割边集合:如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这个点集为割边集合。边连通...
阅读全文
posted @ 2014-09-29 23:49 pengmq
阅读(617)
评论(0)
推荐(0)
编辑
公告