MO640 - Questão para a prova oral

Número: 042

Enunciado:
Escolha a alternativa correta (tendo como base o texto de Anne Bergeron) :

1. Um par orientado (πi, πj), i < j, é um par de inteiros consecutivos de mesmo sinal.
2. A reversão induzida por um par orientado (πi, πj) é ρ(i + 1,j - 1).
3. Um obstáculo é definido como sendo um intervalo emoldurado (framed interval) que não contém nenhum outro intervalo emoldurado menor.
4. Um super obstáculo é um obstáculo que não pode ser cortado.
5. NDA

Autor(a): Luis Felipe Strano Moraes