Fig. 1

Example of compressible arc in a de Bruijn graph. a The arc (CTG, TGA) is the only compressible arc in the given de Bruijn graph (\(k=3\)). b The corresponding compressed de Bruijn graph