MO640 - Quest�o para a prova oral
N�mero: 075
Enunciado:
Sobre os n�s das �rvores PQR, o que n�o podemos afirmar:
- N�s P possuem ao menos 2 filhos, enquanto n�s Q e R devem ter
ao menos 3
- A presen�a de n�s R indica que a dada inst�ncia n�o possui a propriedade de uns
consecutivos
- Os n�s que ir�o compor uma �rvore PQR s�o os conjuntos
provenientes da intersec��o entre o complemento da cole��o original e a
cole��o de sets ortogonais aos sets da cole��o original.
- Os filhos de n�s Q podem ser reordenados apenas por revers�o,
enquanto os filhos de n�s P e R podem sofrer permuta��es arbitr�rias
- NDA
Autor(a): Bruno Dilly