Slide 1 1 Max Flow Jose Rolim University of Geneva Slide 2 Max FlowJose Rolim2 Graph Models Graphs (used as models of "transportation" networks) have the following…