MO640 - Questão para a prova oral

Número: 073

Enunciado:
Considere uma árvore PQR com um nó interno P, contendo como filhos as folhas (a,b,c), sendo ele mesmo filho da raiz P que também tem como filhos as folhas (d, e). Qual dos seguintes conjuntos teria o mesmo conjunto completion?

1. {{a,b},{b,c},{e}}
2. {{a,b,c,d,e},{d,e},{}}
3. {{a,b,c,d,e},{},{a,b,c}}
4. {{},{e},{d,e},{a,b,c,d,e}}
5. NDA

Autor(a): Tiago Rinck Caveden