Pseudotree
المؤلف:
Sloane, N. J. A
المصدر:
Sequence A005703/M1151 in "The On-Line Encyclopedia of Integer Sequences."
الجزء والصفحة:
...
22-5-2022
4082
Pseudotree
A pseudotree is a connected pseudoforest, i.e., an undirected connected graph that contains at most one graph cycle. Connected acyclic graphs (i.e., trees), are therefore pseudotrees.
Some care is needed when encountering pseudotrees as some authors use the term to mean "a pseudotree that is not a tree." Such graphs are perhaps better known as connected unicyclic graphs for clarity.
The numbers of pseudotrees on 1, 2, 3, ... vertices are 1, 1, 2, 4, 8, 19, 44, 112, ... (OEIS A005703), the first few of which are illustrated above.
REFERENCES
Sloane, N. J. A. Sequence A005703/M1151 in "The On-Line Encyclopedia of Integer Sequences."
الاكثر قراءة في نظرية البيان
اخر الاخبار
اخبار العتبة العباسية المقدسة
