Figure 1

Genome and genome graph. (a) A genome $\mathcal{ G}$ on the set of genes {1, 2, 3, 4, 5} with two chromosomes (one linear and one circular). $\mathcal{A}\left(\mathcal{G}\right)=\left\{\left\{1_h,3_h\right\},\left\{5_t,2_t\right\},\left\{2_h,4_t\right\},\left\{4_h,5_h\right\}\right\},T\left(\mathcal{G}\right)=\left\{1_t,3_t\right\}$. (b) The genome graph (black edges) of $\mathcal{ G}$ with additional edges (dotted) connecting the extremities of the same gene. There is one cycle component and one path component.