Abstract
Graphs are used to model situations in which a commodity is transported from one location to another. A common example is the water supply, where the pipelines are edges, vertices represent water users, pipe joins, and so on. In the example of an air-line, given in Section 2.3, we can interpret freight or passengers as commodities to be transported. Highway Systems can be thought of as transporting cars. In many examples it is natural to interpret some or all edges as directed (some roads are one-way, water can flow only in one direction at a time in a given pipe, and so on). A common feature of transportation Systems is the existence of a capacity associated with each edge — the maximum number of cars that can use a road in an hour, the maximum amount of water that can pass through a pipe, and so on.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2007 Second Edition, Birkhäuser Boston
About this chapter
Cite this chapter
Wallis, W.D. (2007). Flows in Networks. In: A Beginner’s Guide to Graph Theory. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-4580-9_13
Download citation
DOI: https://doi.org/10.1007/978-0-8176-4580-9_13
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-4484-0
Online ISBN: 978-0-8176-4580-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)