105-2008

MO640 - Questão para a prova oral
Número: 105
Enunciado:
Em uma PQ-tree, com relação a uma nova restrição, qual das afirmações abaixo é verdadeira?

1. Se um nó é parcial, então nenhum dos seus nós descendentes é cheio
2. Se um nó é parcial, então nenhum dos seus nós descendentes é pertinente
3. Se um nó possui algum dos seus nós descendentes vazio, então ele só pode ser um nó vazio
4. Se um nó possui algum dos seus nós descendentes cheio, então ele só pode ser um nó pertinente
5. NDA

Autor(a): Priscila do Nascimento Biller