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

這個問題困惑了我一天。

說下自己整理的：

首先你要知道割點與橋的定義：自行百度。

然後：

1：v-DCC不一定是e-DCC：

 

2：e-DCC不一定是v-DCC：

或者：

 

具體來說：

點雙連通分量（v-DCC）滿足：

任意兩點間存在兩條或兩條以上的路徑，且路徑上的點不重複。

邊雙連通分量（e-DCC）滿足：

任意兩點間存在兩條或兩條以上的路徑，且路徑上的邊不重複。

具體問題具體分析，比如poj2942這道題，要找一個雙連通分量，其中任意兩點都至少有兩條路徑，且路徑上的點只能出現一次。

這時候我們只能用v-DCC來處理。