number_of_nonisomorphic_trees#

number_of_nonisomorphic_trees(order)[source]#

Returns the number of nonisomorphic trees

Based on an algorithm by Alois P. Heinz in OEIS entry A000055. Complexity is O(n ** 3)

Parameters:

orderint

order of the desired tree(s)

Returns:

int

Number of nonisomorphic graphs for the given order