Segundo o relatório técnico Construção incremental de árvores PQR de Zanetti e Meidanis, em geral representamos árvores PQR indicando o tipo de nó pelo seu formato: nó P por um círculo, nó Q por retângulo e nó R por um círculo com a letra R. Dentre as alternativas abaixo, qual não podemos afirmar que:
- uma árvore PQ é uma árvore PQR sem nós R e representa todas as permutaçõe válidas para um conjunto U e uma coleção C de subconjuntos de U;
- a subárvore pertinente em relação a um conjunto C é a subárvore de altura mínima cuja fronteira contém todos os elementos de C;
- a fronteira de uma árvore PQR é a sua permutação de U obtida lendo as folhas da árvore da esquerda para a direita, podendo sofrer permutação arbitrária em um nó P ou Q;
- podemos encontrar o fecho de uma árvore PQR T, definindo três coleções relavivas a um nó v de T: Trivial(v), Consec(v) e Pot(v) sendo que esta última possui um conjunto arbitrário de filhos de v;
- NDA.
Oi Alex,
ResponderExcluirPosso estar enganado, mas creio que tanto (c) como (d) estão incorretas. A (c), por incluir a frase sobre permutar arbitrariamente, o que não é o caso na fronteira. E a (d), por dizer que Pot(v) possui um conjunto arbitrário de filhos de v.
Duas respostas, questão descartada.