Figure 5.

Relating 1-MCPc and 1-MCP. (a) The breakpoint graph <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M193','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M193">View MathML</a>; black edges are <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M194','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M194">View MathML</a> and and gray edges are <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M2','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M2">View MathML</a>. The edge e = {1t, 6h} is the only edge in <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M195','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M195">View MathML</a>. Since e is not in a cycle component of B, we have θ(e) = 1. (b) The breakpoint graph <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M196','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M196">View MathML</a>, where <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M133','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M133">View MathML</a> is a completion of <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M1','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M1">View MathML</a> and a solution to 1-MCPc. The adjacency f is in <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M197','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M197">View MathML</a> and shown by a gray dashed edge. B' has two cycles, and removing e and f decreases the number of cycles by one.

Mahmoody et al. BMC Bioinformatics 2012 13(Suppl 19):S9   doi:10.1186/1471-2105-13-S19-S9