雙連通分量小結

割點（割頂）：割點即割頂，去掉割點後，原圖的連通分量變多； 割邊（橋）：割邊即橋，去掉割邊後，原圖的連通分量變多； 點雙連通分量：任意兩點之間存在至少兩條頂點不同的路徑/去掉任意一個點後，圖的連通性不變 邊雙連通通分量：任意兩點之間存在至少兩條邊不同的路徑/去掉任意一條邊後，圖的連通性不變 點雙連通和邊雙連通的區別與聯繫： 兩者都是基於無向圖而言的 點雙連通分量一定是邊雙連通分量（除了兩點一線，兩

>>阅读原文<<