Skip to main content


Figure 3 | Algorithms for Molecular Biology

Figure 3

From: On the optimality of the neighbor-joining algorithm

Figure 3

The non-edges on the BME polytope for n = 7. Two trees will form a non-edge if and only if they are trees that have three cherries, and differ by the pair of leaf exchanges shown in the figure. There are two ways to perform each leaf-exchange, so each binary tree with three cherries is not adjacent to 4 trees.

Back to article page