MO640 - Questão para a prova oral

Número:

Enunciado: Considere a seqüência S=GACTCGACGA de tamanho n = 10. O grafo de Bruijn (da forma definida no artigo "An Eulerian path approach to DNA fragment assembly" de P. Pevzner, H. Tang, e M. S. Waterman, 2001), considerando tuplas de tamanho l = 4, pode ser representado por qual das alternativas abaixo? DICA: Veja quais são as diferenças entre as figuras e vá eliminando as incorretas.

Autor(a): Fabio L. Usberti