107-2008

MO640 - Questão para a prova oral
Número: 107
Enunciado:
Dado um conjunto U = {A, B, C, D} qual conjunto de restrições abaixo inviabilizaria a construção de uma PQ-Tree, conforme descrito em [1]?

[1] Booth and Lueker, Testing for the Consecutive Ones Property, Interval Graph, and Planarity Using PQ-Tree Algorithms, 1976.

1. {A, B}, {B, C}, {C, D}
2. {A, C}, {B, D}
3. {A, C}, {A, D}, {C, D}
4. {A, C}, {A, D}, {B, D}
5. NDA

Autor(a): Pedro Henrique Del Bianco Hokama