optional · interactive figures

09

Explore: separation and optimization

Merge vertices with Stoer–Wagner until the minimum cut appears, and drag a point to see separation become optimization over the polar.

optional: nothing in the lab depends on itback to the slides

09 · explore

Stoer–Wagner, phase by phase

Try: step through the four-vertex graph, then the six cities. Static version: the oracle, on six cities.

09 · explore

Separating by optimizing over the polar

Try: drag y inside and outside the square; switch to the triangle and the hexagon. Static version: a square and its polar.