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