MO640 - Questão para a prova oral

Número: 090

Enunciado:
Sobre o texto de Telles-Meidanis-2007, qual a alternativa CORRETA?

1. O passo 1 do algoritmo colore de cinza as folhas da árvore.
2. No passo 2 do algoritmo um nó interno v é colorido de preto quando v está contido propriamente em S
3. Todos os nós pretos devem ser eliminados no passo 3 do algoritmo.
4. O passo 5 do algoritmo descolore todos os nós cinzas.
5. NDA

Autor(a): Douglas Gameiro Diniz