2014年9月29日
双连通问题
摘要： 一些定义：割点集合（割集）：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。点连通度：最小割点集合中的顶点数。割边集合：如果有一个边集合，删除这个边集合以后，原图变成多个连通块，就称这个点集为割边集合。边连通... 阅读全文
posted @ 2014-09-29 23:49 pengmq 阅读(617) 评论(0) 推荐(0) 编辑