063-2008

MO640 - Questão para a prova oral
Número: 063
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.

1. 
   
2. 
   
3. 
   
4. 
   
5. NDA

Autor(a): Fabio L. Usberti