没有专业学过离散数学，想请教一下无环图和树有什么区别？树也是没有环的，两者是不是就完全等价了。
2个回答
无环图是就是没有环的图。
如果无环图是联通的，那么就是树(tree)；如果无环图是不连通的，那么就是多棵树，等价于森林(forest)
下图的例子是有环图(cyclic graph)和一个联通的无环图(acyclic graph)
DAG和AG不是同一个概念。DAG是指图里的边都是有方向的无环图。有向树(polytree)是DAG的一种。
卡里昂
2022-04-08 15:57
相关讨论
随便看看