2016年8月6日
[转载学习] 图的割点、桥与双连通分支
摘要： 原文地址：https://www.byvoid.com/blog/biconnect 图的割点、桥与双连通分支 [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为 阅读全文
posted @ 2016-08-06 23:59 Sunshine_tcf 阅读(181) 评论(0) 推荐(0) 编辑