判断：无环图就是树

2025-03-22 04:32:37

推荐回答（5个）

回答（1）：

无向图G连通并且无环则是树。
没说连通无向，错。
去掉对连通性的要求，就是森林。每个分支都是树的无向图是森林。

回答（2）：

连通 && 无环，加上无向，才是树。
有向图，即使连通 & 无环，也未必是树；还得考虑是否同一个根，也就是入度=0 的节点是否仅一个。

回答（3）：

环（loop）的定义是两端点为同一顶点的一条边（edge）。所以准确来说应该是没有简单闭合路径（simple closed path）的连通图（connected graph），或者说，没有一个子图（subgraph）为多边形（polygon）的连通图

回答（4）：

简单来说，无向无环且连通就是树，其中之一不满足就不是树

回答（5）：

对