伪树

伪树是连通的伪森林，即至多包含一个图环的无向连通图。连通的无环图（即树）因此也是伪树。

当遇到伪树时需要注意，因为一些作者使用该术语表示“不是树的伪树”。为了清晰起见，这类图可能更广为人知的是连通的单圈图。

顶点数为 1, 2, 3, ... 的伪树的数量是 1, 1, 2, 4, 8, 19, 44, 112, ... (OEIS A005703)，其中前几个在上面进行了说明。