Figure 4.

Adding adjacencies to a partial genome <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> to solve the 1-MCPc. (a) The breakpoint graph <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M189','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M189">View MathML</a>. Gray edges indicate adjacencies 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>, black edges indicate adjacencies of <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M29','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M29">View MathML</a>, and the dotted edges connect extremities of the same gene. The set of free vertices is <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M190','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M190">View MathML</a>. (b) The free-extremities graph <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M191','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M191">View MathML</a> consists of two even cycles. Blue edges are desired edges <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M192','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M192">View MathML</a> and red edges are excluded edges <a onClick="popup('http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M202','MathML',630,470);return false;" target="_blank" href="http://www.biomedcentral.com/1471-2105/13/S19/S9/mathml/M202">View MathML</a>. (c) The resulting breakpoint graph after adding adjacency {1h, 4h}. (d) The resulting free-extremities graph after update(R, {1h, 4h}). The vertices 1h and 4h are no longer free extremities and thus are removed during update(R, {1h, 4h}).

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