Considere um DNA de dupla fita do qual foram amostrados 10 fragmentos conforme figura abaixo:
Crie uma lista com todos os pares de fragmentos que se sobrepõem, indicando em cada caso os números dos fragmentos e a orientação relativa. Deve haver pelo menos um "tick" em comum para caracterizar sobreposição.
Caso um programa consiga detectar todas as sobreposições listadas no exercício 1, quantos contigs conseguirá formar? Suponha que não há repetições.