無向圖中雙連通分量：e-DCC 與v-DCC的區別

這個問題困惑了我一天。 說下自己整理的： 首先你要知道割點與橋的定義：自行百度。 然後： 1：v-DCC不一定是e-DCC：   2：e-DCC不一定是v-DCC： 或者：   具體來說： 點雙連通分量（v-DCC）滿足： 任意兩點間存在兩條或兩條以上的路徑，且路徑上的點不重複。 邊雙連通分量（e-DCC）滿足： 任意兩點間存在兩條或兩條以上的路徑，且路徑上的邊不重複。 具體問題具體分析，比如po

>>阅读原文<<