043-2007

MO640 - Questão para a prova oral
Número: 043
Enunciado:
Segundo Anne Bergeron a parte a ser maximizada do score de uma reversão associada a um vértice v pode ser calculada como s = U - O, onde U é o número
de vértices não orientados adjacentes a v e O é o número de vértices orientados adjacentes a v. Assim, dada a permutação X abaixo, a linha
da matriz associadada a esta permutação que indica o valor s de cada uma das suas reversões associadas a vértices pode ser encontrada em qual das alternativas?
X = [2 1 -3 -5 4]

1. s = [0 0 1 -3 -1 -1]
2. s = [0 1 0 1 2 3]
3. s = [1 -2 3 0 -2 1]
4. s = [0 0 1 -2 -3 1]
5. NDA

Autor(a): Wagner Rogério de Andrade