070-2007

MO640 - Questão para a prova oral
Número: 070
Enunciado:
Considere a seguinte árvore PQ: T = p₁(A, B, C, q₁(D, p₂(E, F), q₂(G, H, I))) , na qual letras representam vértices da árvore, x(a, b, c,...) representa que a, b, c,... são filhos de x (na ordem em que são apresentados), p representa um nó-P e q representa um nó-Q. É incorreto afirmar que:

1. T' = p₁(A, B, C, q₁(D, p₂(E, F), q₂(I, H, G))) é equivalente à árvore T.
2. Como T'' = p₁(C, A, B, q₁(D, p₂(E, F), q₂(G, H, I))) é equivalente à árvore T, suas fronteiras são iguais.
3. Uma possível transformação de equivalência em T seria permutar os vértices E e F.
4. Uma possível transformação de equivalência em T seria reverter os vértices D, p₂ e q₂.
5. NDA

Autor: Celmar Guimarães da Silva