Animation of the Branch Algorithm

1
Animation of the Branch Algorithm

• All vertices in black are on the near side of the
  river, while vertices in yellow are part of the
  disconnecting set D or are being carried in the
  raft. All vertices in green are on the far side
  of the river.
• Any two vertices of the same color can not be
  left connected by an edge.
• In the following slide you can advance through
  the Branch Algorithm by pressing the space bar
  while viewing the slide show.

2
Branch Algorithm
Near Side
Far Side
With you in or your disconnecting set