关于强连通、边双联通、点双联通的一些问题
  • 板块学术版
  • 楼主Shameimaru_Aya
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/12 21:40
  • 上次更新2024/9/13 13:41:13
查看原帖
关于强连通、边双联通、点双联通的一些问题
343739
Shameimaru_Aya楼主2024/9/12 21:40

一直没能搞明白这三个的关系来着。

  • 是否在无向图上所有强连通分量都是边双联通分量。

  • 在无向图上是否还能以 tarjan 求 SCC 的方式求边双联通分量?如果不能应该如何求?

  • 这三者在应用上有哪些区别?比如 SCC 去建 DAG,边双联通用来求圆方树这种。

因为我很菜,部分问题可能比较唐。但是还是希望得到解答)。感激不尽 desu。

虽然我没钱悬赏。但是您可以收获我的诚挚拜谢。/kk

2024/9/12 21:40
加载中...