Skip to main content

Table 2 Number of topologies

From: Trees on networks: resolving statistical patterns of phylogenetic similarities among interacting proteins

Species Bifurcating trees Multifurcating trees Maximum score
1 1 1 -
2 1 1 -
3 3 4 2
4 15 26 4
5 105 236 7
6 945 2, 752 11
7 10, 395 39, 208 16
8 135, 135 660, 032 22
9 2, 027, 025 12, 818, 912 29
10 34, 459, 425 282, 137, 824 37
  1. The number of rooted labelled trees for n species. This shows the how the number of possible topologies is related to the number of shared lineages being compared in each protein tree comparison.