关于割边的充分条件
  • 板块学术版
  • 楼主FanYongchen
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/3/5 20:54
  • 上次更新2023/10/28 07:12:09
查看原帖
关于割边的充分条件
263374
FanYongchen楼主2022/3/5 20:54

如果一条边是这张图的 DFS 生成树中的树边，且这条边不是这张图中一个简单环中的边，那么这条边是这张图的一条割边。

这句话对吗？

2022/3/5 20:54