All trees : ɰ taxa

• In general, for any strictly bifurcating rooted tree with n species, there are (2n-3)! / 2n-3(n-2)!

different topologies.

n #trees

5 105

15 213,458,046,676,875

20 8,200,794,532,637,891,559,375

• For unrooted trees, it’s only (2n-5)! / 2n-3(n-3)!

Previous slide

Next slide

Back to first slide

View graphic version