Max Flow - Min Cut - Maple Application Center
Application Center Applications Max Flow - Min Cut

Max Flow - Min Cut

Author
: Laurie Lacey
Engineering software solutions from Maplesoft
This Application runs in Maple. Don't have Maple? No problem!
 Try Maple free for 15 days!
When this maplet is run, it allows the student to examine the Max Flow - Min Cut Theorem. Students can compare the value of the maximum flow to the value of the minimum cut, and determine the edges of the minimum cut as well as the saturated edges. Students can observe the graph with the minimum cut edges removed. The maplet was constructed using Maple 9.5. A sample graph has been loaded into the first textfield so the student can see the syntax.

Application Details

Publish Date: July 07, 2004
Created In: Maple 9.5
Language: English

More Like This

Game of Thrones and Graph Theory
A Song of Ice and Fire and Graph Theory
Classroom Tips and Techniques: Plotting a Slice of a Vector Field
Classroom Tips and Techniques: Bivariate Limits - Then and Now
Internet Page Ranking Algorithms
Classroom Tips and Techniques: Introduction to Maple's GraphTheory Package
Classroom Tips and Techniques: Context-Menu Plotting