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

这个问题困惑了我一天。 说下自己整理的： 首先你要知道割点与桥的定义：自行百度。 然后： 1：v-DCC不一定是e-DCC：   2：e-DCC不一定是v-DCC： 或者：   具体来说： 点双连通分量（v-DCC）满足： 任意两点间存在两条或两条以上的路径，且路径上的点不重复。 边双连通分量（e-DCC）满足： 任意两点间存在两条或两条以上的路径，且路径上的边不重复。 具体问题具体分析，比如po

>>阅读原文<<