HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

How many structurally different trees can be formed with n nodes?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
cannodeshowwithtreesstructurallydifferentmanyformed

Problem

Is there any exact formula for finding number of structurally different unlabeled trees can be formed with $n$ nodes? I searched a lot and I found some approximation formulas, e.g. here.

Solution

Check out A000055. Even if this is not what you want, it is probable that the OEIS has your sequence. The easiest way to look for a sequence in the OEIS is by calculating the first few numbers.

Context

StackExchange Computer Science Q#30292, answer score: 4

Revisions (0)

No revisions yet.