FIG. 3.

(a) A genome that contains a repeat R with multiplicity 3. (b) The de Bruijn graph DB(Genome, k). (c) Highly polymorphic haplomes Genome₁ and Genome₂. In the first haplome, the first and the third copy of the repeat R diverged, resulting in unique regions R₁ and R₃. In the second haplome, the second copy of the repeat R diverged, resulting in a unique region R₂. (d and e) Two haplomes (top) and the de Bruijn graphs DB(Genome₁, k) and DB(Genome₂, k) (bottom). (f) The de Bruijn graph DB(Genome₁ ∪ Genome₂, k) that is a union of DB(Genome₁, k) and DB(Genome₂, k). (g) Overlaps between contigs obtained from DB(Genome₁ ∪ Genome₂, k) allowing one to construct the consensus as a single contig. (h) ConsensusGraph. (i) Contigs (red, blue, and green paths) that map to graph in (f).