Unsupervised Learning in Detection of Gene Transfer

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