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

Question

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

Answer 1

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