Week 15 - Consecutive ones property

Consider the sets being processed by the improved placement algorithm (DFS corresponds to the order they are given):

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

Now mark the CORRECT option that describes what happens when set S4 is added.

a) The C1P is destroyed because there is no empty neighbor to place the element {5} that was split from its class.
b) The C1P is destroyed because there is no empty neighbor to place the element {2} that was split from its class.
c) The C1P is destroyed because there is no empty neighbor to place the element {3} that was split from its class.
d) The C1P is destroyed because not all full classes are consecutive.
e) None of the above.

Original idea by: Raphael Cristofaro