2014年11月21日
图的割点 桥 双连通（byvoid）
摘要： [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。类似的，如果有一个边集合，删除这个边集合以后，原... 阅读全文
posted @ 2014-11-21 18:39 无道圣君 阅读(281) 评论(0) 推荐(0) 编辑