偽森林是一個無向圖,其中每個連通分量最多包含一個圖的環。偽樹因此是一個連通的偽森林,而森林(即,不必連通的無環圖)是一個平凡的偽森林。
當遇到偽森林時需要注意,因為有些作者使用該術語來表示“不是森林的偽森林”。
頂點數為 1, 2, 3, ... 的偽森林的數量是 1, 2, 4, 9, 19, 46, 108, 273 ... (OEIS A134964),其中前幾個如上圖所示。
偽森林是一個無向圖,其中每個連通分量最多包含一個圖的環。偽樹因此是一個連通的偽森林,而森林(即,不必連通的無環圖)是一個平凡的偽森林。
當遇到偽森林時需要注意,因為有些作者使用該術語來表示“不是森林的偽森林”。
頂點數為 1, 2, 3, ... 的偽森林的數量是 1, 2, 4, 9, 19, 46, 108, 273 ... (OEIS A134964),其中前幾個如上圖所示。
Weisstein, Eric W. “偽森林。” 來自 Web 資源。 https://mathworld.tw/Pseudoforest.html