You are Here: Home >< Maths

# D1 Help on Maximum Flows watch

1. I need a decent person to explain better this stuff than the d1 heinemann book.( im having difficulty doing chap 8C) exam is on thursday too so it will be a nice recap for u guys as well.

I dont especially understand how to select flow-augmenting routes? do u select randomly and how does the back flow work? How do you find an initial flow? How do u find da minimum cuts? is there any tips to find it easily? I know dat max flow is da minimum cut but i can neva see which one it is and also for finding maximal flows by labelling whats the best procedure to use?

Yeh there r many qs but i just need a summarised way of doing these typical qs. Please help.. 1day left for exaaam!

I am posting a june 04 qs and its answer too so that you can explain me each part(except part a) thoroughly how u can get da answers. im too desperate so do help this pity person
Attached Images

2. augmenting flow is any flow that consists of unsaturated arcs forwards AND/OR back flows. back flows just treat them opposite as you would for foward arcs.

In a forward arc you increase flow and decrease excess capacity, in a back flow you increase excess capacity and decrease flow.

### Related university courses

TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: June 15, 2005
The home of Results and Clearing

### 1,272

people online now

### 1,567,000

students helped last year
Today on TSR

Hang on, have Edexcel's come out already?

### University open days

1. Bournemouth University
Fri, 17 Aug '18
2. University of Bolton
Fri, 17 Aug '18
3. Bishop Grosseteste University
Fri, 17 Aug '18
Poll
Useful resources

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams