.
The two-dimensional plot shown in can be expressed
as a one-dimensional graph using the conventions in Section 5.3. Recall that
in the simulation that led t, sequence x was not rearranged.
a. Label the ends of the ith line segment ia and ib using the order and orientation
of segments in x to determine the values of i and the assignments
a or b.
b. Make a diagram showing y3 as a set of oriented arrows with the appropriate
labelling. (For the purposes of this problem, the arrows can all be
of the same length. See Section 5.3.)
c. Draw a graph corresponding to the oriented sequence blocks in part b
of this problem, and perform a cycle decomposition to verify that the
computed reversal distance agrees with the actual number of reversals
used to produce (Computational Example 5.2).