Skip to main content
Figure 1 | BMC Bioinformatics

Figure 1

From: Sorting by reversals, block interchanges, tandem duplications, and deletions

Figure 1

The breakpoint graph. The breakpoint graph of π = ( 0 1 3 3 5 4 3 5 4 3 6 ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaeqiWdaNaeyypa0JaeiikaGIafGimaaJbaSaacuaIXaqmgaWcaiqbiodaZyaalaGafG4mamJbaWaacuaI1aqngaadaiqbisda0yaalaGafG4mamJbaWaacuaI1aqngaadaiqbisda0yaamaGafG4mamJbaWaacuaI2aGngaWcaiabcMcaPaaa@3B9A@ . The edge (-3, +5) has a multiplicity of 2, all other edges have a multiplicity of 1. The edge (+3, +3) is a loop. The breakpoint graph consists of three components, the edge (+1, -3) is a 1-bridge, and the pair of edges (+3, +4), (-4, -5) is a 2-bridge.

Back to article page