偽樹

偽樹是連通的偽森林，即至多包含一個圖環的無向連通圖。連通的無環圖（即樹）因此也是偽樹。

當遇到偽樹時需要注意，因為一些作者使用該術語表示“不是樹的偽樹”。為了清晰起見，這類圖可能更廣為人知的是連通的單圈圖。

頂點數為 1, 2, 3, ... 的偽樹的數量是 1, 1, 2, 4, 8, 19, 44, 112, ... (OEIS A005703)，其中前幾個在上面進行了說明。