MO640 - Questão para a prova oral

Número: 059

Enunciado:
Dados dois genomas π={{1},{2},{3},{4},{5},{6}} e σ={{1,2},{2},{3,4},{4,5},{6}}, qual das afirmações abaixo é CORRETA com relação ao grafo sintênico e à distância sintênica?

1. A distância sintênica é 5.
2. O grafo sintênico possui 5 vértices e 4 componentes conexas.
3. A distância sintênica é 6.
4. O grafo sintênico possui 6 vértices e 3 componentes conexas.
5. NDA

Autor(a): Marcelo de Almeida Oliveira