MO640 - Questão para a prova oral
Número: 091
Enunciado:
Sobre o algoritmo quase linear para construção de árvores PQR é incorreto afirmar que:
- Durante sua execução ele classifica cada vértice da árvore como preto, cinza ou branco.
- Os vértices classificados como cinzas em uma iteração do algoritmo são aqueles que violam a restrição analisada naquela iteração.
- Ele é dinâmico quanto à entrada, ou seja, para construir uma árvore PQR ele precisa receber todas as restrições desta de uma vez.
- Ele parte da árvore universal e a modifica em cada iteração, para que ela atenda a uma nova restrição.
- NDA
Autor(a): Mário César San Felice