MO640 - Questão para a prova oral

Número: 071

Enunciado:
Com relação à ordenação de sequências por transposição, assinale a alternativa que representa o número de ciclos e suas características do grafo de ciclos apresentado abaixo:

1. Temos um 2-ciclo e um 4-ciclo
2. Temos um 2-ciclo e um 5-ciclo
3. Temos um 3-ciclo e um 4-ciclo
4. Temos um 7-ciclo
5. NDA

Autor(a): Tiago Takamoto