主題
Search

偽森林


Pseudoforest

偽森林是一個無向圖,其中每個連通分量最多包含一個圖的環。偽樹因此是一個連通的偽森林,而森林(即,不必連通的無環圖)是一個平凡的偽森林。

當遇到偽森林時需要注意,因為有些作者使用該術語來表示“不是森林的偽森林”。

頂點數為 1, 2, 3, ... 的偽森林的數量是 1, 2, 4, 9, 19, 46, 108, 273 ... (OEIS A134964),其中前幾個如上圖所示。


另請參閱

森林, 圖的環, 偽樹,

使用 探索

參考文獻

Sloane, N. J. A. “整數序列線上百科全書”中的序列 A134964

請引用為

Weisstein, Eric W. “偽森林。” 來自 Web 資源。 https://mathworld.tw/Pseudoforest.html

學科分類