无环图 -- 来自 Wolfram MathWorld

无环图

无环图是没有图环的图。无环图是二分图。

连通的无环图被称为树，而可能不连通的无环图被称为森林（即，树的集合）。

在 , 2, ... 上的无环图（森林）的数量为 1, 2, 3, 6, 10, 20, 37, 76, 153, ... (OEIS A005195)，而连通无环图（树）的对应数量为 1, 1, 1, 2, 3, 6, 11, 23, 47, 106, ... (OEIS A000055)。

可以使用 Wolfram 语言测试图是否为无环图，方法是使用AcyclicGraphQ[g]，并且可以使用以下方式获得无环图的集合GraphData["Acyclic"].

只有一个环的图被称为单环图。

另请参阅

更多尝试

Skiena, S. 用 Mathematica 实现离散数学：组合数学和图论。 马萨诸塞州雷丁：Addison-Wesley，第 190 页，1990 年。Sloane, N. J. A. “整数序列在线百科全书”中的序列 A000055/M0791 和 A005195/M0776。