确定图形是否为树

Question

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

我但是使用下面的约束来确定的图是否是树：

1. 所有节点都只有一个父母，除了根它没有父;
2. 所有节点都连接起来：它们有1个父母或N个孩子;

看来这还不够。为什么？你能举一个例子来说明我的约束不是树吗？

Answer 1

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