Figure 1From: Sorting by reversals, block interchanges, tandem duplications, and deletionsThe 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