Resolution:
standard / ## Figure 5.
Relating 1-MCP. (a) The breakpoint graph ; black edges are and and gray edges are . The edge and 1-MCP_{c }_{ℓ}e = {1, 6_{t}} is the only edge in . Since _{h}e is not in a cycle component of B, we have θ(e) = 1. (b) The breakpoint graph , where is a completion of and a solution to 1-MCP. The adjacency _{c}f is in and shown by a gray dashed edge. B' has two cycles, and removing e and f decreases the number of cycles by one.
Mahmoody |