摘要： 无向连通图的割点、桥泳裤王子原创，转载请注明出处http://blog.csdn.net/tclh123/article/details/6705392预备知识： 割点集合 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。 割边集合在一个无向连通图中，如果有一个边集合，删除这个边集合以后，原图变成多个连通块，就称这个点集为割边集合。连通度 点连通度 一个图的点连通度的定义为，最小割点集合中的顶点数。 边连通度 一个图的边连通度的定义为，最小割边集合中的边数。 双连通图 如果一个无向连通图的点/边... 阅读全文