POJ - 3352 无向图的割和桥以及双连通分量

双连通分量是指图中每两个点都有两条完全不同的路径可到达..也就是去掉这个图的任意一个边一个点...两两之间依然可达.. 图论中的桥...在有向图中是两个连通分量之间唯一的边(如果有多条那么都不是桥)...在无向图中是两个双连通分量之间的唯一边... 而割指的是割点..割点肯定是和桥的端点...但桥的端点不一是割点..如: (1,4),(2,4),(3,4),(4,5),(4,6),(4,7)都是桥

>>阅读原文<<