Minimum-Maximum Cut

Step 3:  Run the Minimum Cut and Maximum Cut applets.

Explanation of the Minimum-Maximum Cut Problem

Now that you have a graph with nodes and edges, we can apply the Minimum Cut algorithm.  Click on Submit graph to MINIMUM cut solver to see the applet run through the algorithm.

The solution will consist of a set of GREEN nodes and a set of BLUE nodes. The minimum cut edges between the two sets will be highlighted in RED.

For more explanation on how to use this applet, click on the following link:  Directions

Solution for Minimum Cut:

You can keep the same graph you've created and simply click on Submit graph to MAXIMUM cut solver to view the results for the Maximum Cut.  Or you can start over and create a whole new graph.

Solution for Maximum Cut: