伪森林

伪森林是一个无向图，其中每个连通分量最多包含一个图的环。伪树因此是一个连通的伪森林，而森林（即，不必连通的无环图）是一个平凡的伪森林。

当遇到伪森林时需要注意，因为有些作者使用该术语来表示“不是森林的伪森林”。

顶点数为 1, 2, 3, ... 的伪森林的数量是 1, 2, 4, 9, 19, 46, 108, 273 ... (OEIS A134964)，其中前几个如上图所示。