Fig 1.
A worked out example for a set of reads R = {TATTA, TAATA} and k = 3.
Here, the set of all k-mers is S = spk(R) = {TAT, ATT, TTA, TAA, AAT, ATA}. Panel A shows G1 = dBGk(S) and one possible Eulerian cycle of G1 (in blue). Panel B show the only other Eulerian cycle in G1 (in orange). The genome reconstruction corresponding to the blue cycle is ATTAATAT and to the orange cycle is ATTATAAT (note that because the genome is circular, the last 2 characters of each string are equal to the first 2 characters).
Fig 2.
Using the same example as in Fig 1, this figure shows G2 = dBGk+1(closure(S)) and the 2 possible Hamiltonian cycles in G2. Notice that the k-mer sequence corresponding to the blue cycle in Panel A is the same as in Fig 1A; similarly, the k-mer sequence for the orange cycle in Panel B is the same as in Fig 1B.