Exercises marked with (*) require further reading/search beyond the suggested texts.
Compute the DCJ distance between the two unichromosomal, linear genomes below.
(DCJ without caps) Consider a graph formed by all synteny block extremities as vertices and all adjacencies from genomes A and B as edges. The connected components of this graph are cycles, paths with an odd number of edges, and paths with an even number of edges. Derive a formula for the DCJ distance using the sizes of each such component.
Consider the five genomes below. Find three of them for which the SCJ median differs from the DCJ median.
© 2015 Joao Meidanis