如何检查图形不是树？

Question

如何检查给定undirected graph是否为tree？这两者之间是否存在相关性？

我想过检查图表是否已连接？但这还够吗？

Answer 1

否则无向图是树，你必须检查2个条件。

1）必须连接图表。

2）必须没有循环。

DFS / BFS可用于检查两种情况。