你能提供（非定向）非循环图的解释/例子吗？

Question

这与此问题类似：Can someone explain in simple terms to me what a Directed acyclic graph is?。但是我希望得到关于非循环图的类似答案（即不一定是指示的）。

它的非指向性是否会改变＆＃34;形状＆＃34;非定向非循环图可以做出什么？或者它可以制作与有向无环图完全相同的形状？

Answer 1

对图论的一点研究，我发现了这个： Forests!

我不会假装我对图论有太多了解，但我认为有一些很好的解释，我将在下面链接。

Wolfram Implementation

And a Quora explaination.

基本上，它是两棵树＆＃39;图形不交织，成为非定向森林而不是单一实体。

Answer 2

从未使用过术语“无向无环图”，因为它完全等同于森林（即，森林不仅仅是“无向无环图”的一个例子 - 它们正是“无向无环图”）。

如果你看一下树的定义（或者，通过扩展，森林），这很容易看出：“在数学中，更具体地说，在图论中，树是一个无向图，其中任何两个顶点都是通过一条路径连接。换句话说，任何非循环连通图都是一棵树。“ （来自the Wikipedia entry on Trees）

如果你现在放弃了必须连接图表的要求，你就会从树木到森林，导致“任何非循环图形都是森林”。

Answer 3

“有向无环图”或DAG是这样的图，其中两个顶点的每个边（u，v）都指向某个方向，并且没有循环。事实证明，总是至少有一个顶点没有输入边。

如果连接了“无向无环图”，则将其视为树；如果将其一个或多个“分支”断开，则将其视为林。

两个图都可以组装不同的形状。 DAG的形状通常基于其顺序。无向非循环图的形状基于分支的连通性。两个图可以根据这些参数组装相同或相似的形状。