MO640 - Multiple-choice question
Given the PQ-tree T below, analyze the statements:
I) FRONTIER(T) is the permutation ABCDEFGHIJKLMNOP.
II) CONSISTENT(T) has 14496 permutations.
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) II, III and IV, only
e) None of the above
Original Idea by: Mario Akita
No comments:
Post a Comment