如何检查图形是否不是树？

Question

如何检查给定的 undirected graph 是否为 tree？两者有什么关联吗？

我想到了检查图是否连通？但是够了吗？

Answer 1

如果无向图不是树，您必须检查 2 个条件。

1) 图形必须连接。

2) 不能有循环

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