064-2015

MO640 - Multiple-choice question

With respect to the PQ-tree below, which alternative contains a set S such that the pruned pertinent subtree for S is a proper PQ-Tree over a subset of U = {0,1,2,...,11}?

1. {0, 1, 2, 5, 6}
2. {7, 8, 10, 11}
3. {1, 2, 3, 4, 5, 6}
4. {7, 8, 9, 10}
5. None of the above.

Original idea by: Juan Felipe Hernández Albarracín