MO640 - Questão para a prova oral

Número: 031

Enunciado:

Seja a seqüência abaixo a fronteira de uma árvore PQ.

DEFABCGHJIK

Qual das seqüências abaixo não é uma fronteira possível para esta árvore, após a redução com base no conjunto EFGHI?

1. ABCDFGEJHIK
2. ABIHGFECJDK
3. DHFEGIACBJK
4. EHGFICDJKAB
5. NDA

Autor: José Augusto Amgarten Quitzau. RA962569