Question

From the following reads of length 4 (some with multiplicities), provide a linear candidate DNA sequence: AATG (multiplicity 2), ATGG (multiplicity 2), GAAT, GGCA, GCAA, CAAT, TGGT, GGTC, TGGC. You need to i) construct a de Bruijn graph for these reads, ii) identify an Eulerian path by numbering the edges, and iii) recover the sequence.

Answer 1