Chapter 8. Flows
Published Online: 2 FEB 2010
DOI: 10.1002/9780470611548.ch8
Copyright © 2009 ISTE Ltd.
Book Title
Graph Theory and Applications: With Exercises and Problems
Additional Information
How to Cite
Fournier, J.-C. (2010) Flows, in Graph Theory and Applications: With Exercises and Problems, ISTE, London, UK. doi: 10.1002/9780470611548.ch8
Publication History
- Published Online: 2 FEB 2010
- Published Print: 1 JAN 2009
ISBN Information
Print ISBN: 9781848210707
Online ISBN: 9780470611548
- Summary
- Chapter
Keywords:
- terminology;
- transporting goods;
- transportation system;
- conservation;
- single-sink networks
Summary
This chapter contains sections titled:
Flows in transportation networks
The max-flow min-cut theorem
Maximum flow algorithm
Flow with stocks and demands
Revisiting theorems
Exercises