graph - 确定图是否为树

Question

这个问题的大多数解决方案都建议进行深度/广度优先搜索。

但是，我使用以下约束来确定图是否为树：

1. 所有节点只有一个父节点，除了没有父节点的根节点；
2. 所有节点都是连接的：它们有 1 个父节点或 N 个子节点；

看来这还不够。为什么？你能提供一个关于我的约束的例子，它不是一棵树吗？

Answer 1

在一般的无向图中，您无法确定谁是孩子，谁是父母。