104-2005

MO640 - Questão para a prova oral
Número: 104
Enunciado:
Considerando os passos 1 e 2 do algoritmo de construção da árvore PQR do artigo Meidanis e Telles 2004, qual será a coloração de cada elemento da árvore, após a aplicação da restrição {f, g, j, k}?

 

1. brancos: n1, n2, n3, a, b, c, d, e, h, i
   cinzas: n6, n4
   pretos: n5, n7, f, g, j, k
   
2. brancos: n1, n2, n3, n4, a, b, c, d, e, h, i
   cinzas: nenhum
   pretos: n5, n6, n7, f, g, j, k
   
3. brancos: n1, n2, n3, n4, a, b, c, d, e, h, i
   cinzas: n6
   pretos: n5, n7, f, g, j, k
   
4. brancos: n2, n3, a, b, c, d, e, h, i
   cinzas: n1, n4, n6
   pretos: n5, n7, f, g, j, k
   
5. NDA

Autor(a): Renata Azzolini