8. Flows

  1. Jean-Claude Fournier

Published Online: 2 FEB 2010

DOI: 10.1002/9780470611548.ch8

Graph Theory and Applications: With Exercises and Problems

Graph Theory and Applications: With Exercises and Problems

How to Cite

Fournier, J.-C. (2009) Flows, in Graph Theory and Applications: With Exercises and Problems, ISTE, London, UK. doi: 10.1002/9780470611548.ch8

Publication History

  1. Published Online: 2 FEB 2010
  2. Published Print: 1 JAN 2009

ISBN Information

Print ISBN: 9781848210707

Online ISBN: 9780470611548

SEARCH

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