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

Question

在已执行 DFS 的无向图中（为了生成 DFS 树并将每条边分类为树边或后边），图中是否存在仅由后边组成的循环，即没有树边？

Answer 1

当然。以一个大集团为例。从 clique 中删除单个 DFS 树会留下大量边，因此会产生很多循环。