067-2015

MO640 - Multiple-choice question

To test for the C1P on a connected component of the strict  overlap graph, we need to keep a linear order of twin classes for the sets already processed, and update this structure as each new set is added.

Suppose we are processing the following sets in the order they are given below:

S1 = {1,4}
S2 = {1,3,5}
S3 = {3,2,5}
S4 = {1,3,2}

Mark the CORRECT option describing what happens when set S4 is added.

a) The C1P is destroyed because there is no suitable location to place the class {5} that was split from an existing class.
b) The C1P is destroyed because there is no suitable location to place the class {2} that was split from an existing class.
c) The C1P is destroyed because there is no suitable location to place the class {3} that was split from an existing class.
d) The C1P is destroyed because not all updated classes contained in S4 can be kept consecutive.
e) None of the above.

Original idea by: Raphael Cristofaro