图论--联通分量
__Horizon__
梦想天空分外蓝
展开
-
[cogs 908]校园网
Tarjan原创 2015-07-25 23:17:31 · 531 阅读 · 0 评论 -
图——割点、桥、双联通分支
图——割点、桥、双联通分支 [点连通度与边连通度] 在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。 类似的,如果有一个边集合,删除这个边集合以后,原图变成多个连通块,就称这个点集为割边集合。一个图的边连通度的定义为,最小割边集合中的边转载 2015-08-11 14:24:43 · 422 阅读 · 0 评论