无向图中双连通分量：e-DCC 与v-DCC的区别

这个问题困惑了我一天。

说下自己整理的：

首先你要知道割点与桥的定义：自行百度。

然后：

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

 

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

或者：

 

具体来说：

点双连通分量（v-DCC）满足：

任意两点间存在两条或两条以上的路径，且路径上的点不重复。

边双连通分量（e-DCC）满足：

任意两点间存在两条或两条以上的路径，且路径上的边不重复。

具体问题具体分析，比如poj2942这道题，要找一个双连通分量，其中任意两点都至少有两条路径，且路径上的点只能出现一次。

这时候我们只能用v-DCC来处理。