没有树边缘的无向图中的循环？

Question

在无向图，为此DFS已经执行（以便产生一个DFS树并因此归类每个边沿如任一树边缘或后边缘），才会有在图中的循环仅由后面的边缘，即没有树边缘？

Answer 1

肯定。例如，以大集团为例。从集团删除单个DFS树叶边缘的数量庞大，因此很多周期。