沒有樹邊緣的無向圖中的循環？

Question

在無向圖，爲此DFS已經執行（以便產生一個DFS樹並因此歸類每個邊沿如任一樹邊緣或後邊緣），纔會有在圖中的循環僅由後面的邊緣，即沒有樹邊緣？

Answer 1

肯定。例如，以大集團爲例。從集團刪除單個DFS樹葉邊緣的數量龐大，因此很多週期。