Last time | Next time |
How do we build trees of five nodes? Out of trees of fewer nodes!
How many non-isomorphic trees are there with six nodes?
The exam will cover everything from
Here is an overview of the sections above.
If you check out this code, you'll see where I compute the power set ("all-subsets") of a set, to cover all the bases. I think that the end result is pretty beautiful, too!
(coded up following our author's algorithm, in section 3.3, p. 214, as closely as possible).