week 15

Considering the PQR tree below, which of the alternatives contains sets that do NOT belong to the tree's complete collection?

a) { M N } and { M O }
b) { C D } and{ K L }
c) { A B }, { J K } and { L M }
d) { E F G }, { G H } and { H I }
e) None of the above.

Original idea by: Daniel M. Ivasse
Translation Help by: Mario Akita

week 14

Guiven the PQ-tree T below, analyze the statements:

I) T is consistent.
II) FRONTIER(T) is the permutation ABCDEFGHIJKLMNOP.
III) T is PERTINENT(T,S) if S={A,B,G,K,M}
IV) T is PRUNED (T,S) if and only if S contains all the leaves of the tree.

Which statements are correct?

a) IV, only
b) I and III, only
c) I, III and IV, only
d) I, II, III and IV
e) None of the above

Original Idea by Mario Akita