割點與橋

割點與橋 在前面已經學習了Tarjan算法的基礎上，今天我們來學習下與之相關的兩個很重要的東西-割點與橋. 我們本次主要討論的是無向圖中的割點與橋。 在無向圖中割點的定義爲: 在一個無向圖中，如果有一個頂點集合，刪除這個頂點集合以及這個集合中所有頂點相關聯的邊以後，圖的連通分量增多，就稱這個點集爲割點集合。 橋的定義爲: 在一個無向圖中，如果有一個邊集合，刪除這條邊之後，圖的連通分量增多，就稱這個

>>阅读原文<<