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]
Autor(a): Wagner Rogério de Andrade