POJ - 3352 無向圖的割和橋以及雙連通分量

雙連通分量是指圖中每兩個點都有兩條完全不同的路徑可到達..也就是去掉這個圖的任意一個邊一個點...兩兩之間依然可達.. 圖論中的橋...在有向圖中是兩個連通分量之間唯一的邊(如果有多條那麼都不是橋)...在無向圖中是兩個雙連通分量之間的唯一邊... 而割指的是割點..割點肯定是和橋的端點...但橋的端點不一是割點..如: (1,4),(2,4),(3,4),(4,5),(4,6),(4,7)都是橋

>>阅读原文<<