如何檢查圖形是否不是樹？

Question

如何檢查給定的undirected graph是否爲tree？兩者之間有任何關聯嗎？

我想檢查圖形是否連接？但這足夠嗎？

Answer 1

沒有爲無向圖是樹你必須檢查2條件。

1）圖必須連接。

2）必須沒有循環。

DFS/BFS可用於檢查兩種情況。