确定图表是否为树

Question

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

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

1. 所有节点只有一个父节点，但root没有父节点;
2. 所有节点都已连接：它们有1个父节点或N个子节点;

这似乎还不够。为什么？你能提供一个尊重我不是树的约束的例子吗？

Answer 1

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