095-2005

MO640 - Questão para a prova oral
Número: 095
Enunciado:
Dada a matriz abaixo, qual é o conjunto Universo(U) e quais são as restrições(S) para a construção de uma árvore PQ, que verifique a propriedade de uns consecutivos nas colunas da matriz?

	C1	C2	C3	C4	C5
L1	1	0	0	1	1
L2	0	1	1	1	1
L3	1	0	1	1	0

1. U = {C1, C2, C3, C4, C5}, S = {C1C4C5, C2C3C4C5, C1C3C4}
2. U = {C1, C2, C3, C4, C5}, S = {C2C3, C1, C2C5}
3. U = {L1, L2, L3}, S = {L1L3, L2, L2L3, L1L2L3, L1L2}
4. U = {L1, L2, L3}, S = {L2, L1L3, L1, L3}
5. NDA

Autor(a): Marcelo de Almeida Oliveira