MO640 - Questão para a prova oral

Número: 058

Enunciado:
Dados os genomas π = {{a,b,c},{b,d,e},{f,g}} e σ = {{b,c,d,e},{a,f,g}}, qual poderia ser uma representação compacta segundo o artigo de Dias e Meidanis 2002a:

1. π' = {{1},{2},{3}} e σ' = {{1,2,3},{1,3}}
2. π' = {{1},{2},{3}} e σ' = {{1,2},{1,3}}
3. π' = {{1},{2},{3}} e σ' = {{1,3},{2,3}}
4. π' = {{1,2},{1,2},{2}} e σ' = {{1},{2}}
5. NDA

Autor(a): Alan Braz