这个问题困惑了我一天。

说下自己整理的:

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

然后:

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

 

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

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

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

或者:

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

 

具体来说:

点双连通分量(v-DCC)满足:

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

边双连通分量(e-DCC)满足:

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

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

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

 

 

 

相关文章:

  • 2021-11-28
  • 2022-12-23
  • 2022-12-23
  • 2021-11-07
  • 2021-11-28
  • 2022-12-23
  • 2022-12-23
  • 2021-11-28
猜你喜欢
  • 2021-07-05
  • 2021-11-28
  • 2021-11-28
  • 2021-09-26
  • 2022-12-23
相关资源
相似解决方案