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

Question

在已执行DFS的无向图中（为了生成DFS树并因此将每个边分类为树边或后边缘），图中是否存在仅包含后边的周期，即没有树边？

Answer 1

不确定。举个例子，举个大集团。从clique中删除单个DFS树会留下大量边缘，从而导致大量循环。