Table 1:
Number of possible trees and bipartitions given a fixed set of genomes.
Number of genomes
Number of unrooted trees
Number of nontrivial bipartitions
4
3
3
5
15
10
6
105
25
7
945
56
8
10,395
119
9
135,135
246
10
2,075,025
501
20
2.22E + 20
5.24E + 05
50
2.84E + 74
5.63E + 14
𝑛
(
2
𝑛
−
5
)
!
/
[
2
(
𝑛
−
3
)
(
𝑛
−
3
)
!
]
2
(
𝑛
−
1
)
−
𝑛
−
1