A revised and expanded advanced-undergraduate/graduate text (first ed., 1978) about optimization algorithms for problems that can be formulated on graphs and ne

Introduction to graphs and networks. Tree algorithms. Path algorithms. Flow algorithms. Matching and covering algorithms. Postman problem. Traveling salesman pr

Revised throughout Includes new chapters on the network simplex algorithm and a section on the five color theorem Recent developments are discussed

A revised and expanded advanced-undergraduate/graduate text (first ed., 1978) about optimization algorithms for problems that can be formulated on graphs and ne

The second edition of this popular book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but inf