Fig 2. ARGs and condensed graphs.
Two examples of ultra-minimal ARGs and the condensed graphs that result from collapsing their unlabelled edges. The root node is marked red whereas sampled nodes are marked green. Mutations in the r-th character are indicated by mr. Edges pointing to a recombination node are labelled with the letter P or S, depending on whether they contribute to the prefix or suffix of the recombinant sequence. Recombinant nodes are marked with the position of the recombination breakpoint. All nodes are labelled by their sequence of characters. Condensed graphs of ARGs can be embedded into m-dimensional hypercubes and their diagonals.