Table of Contents
Graphs and Digraphs.
Flows in Basic Networks.
Variations on the Basic Flow Problem.
Paths and Connectivity.
Longest and Shortest Path Algorithms.
Physical Networks: Modeling.
Electrical Networks: Matrix Equations.
Electrical Networks: Solving the Equations.
The Assignment Problem.
The Transportation Problem.
Critical Path Analysis.
Theory of Network Analysis.
Algorithms and NP-Completeness.
Suggestions for Further Reading.
Solutions to Problems in the Text.