MO640 - Multiple-choice question
In view of Bergeron's elementary treatment of the Hannenhalli-Pevzner theory, what can be correctly stated about the following signed permutation?6 7 4 5 1 2 3 8
a) it is sortable by applying Algorithm 1 only
b) it does not contain hurdles
c) it has 2 oriented pairs
d) its distance to the identity permutation is 3 reversals
e) None of the above
Original idea by: Mario Akita
No comments:
Post a Comment