Graphs And Algorithms

Presents a review of graph theory, analyzing the existing links between abstract theoretical results and their practical implications using graph theoretical models and combinatorial algorithms. Includes extensive examples to illustrate the mathematical concepts when introduced. Treats subjects often excluded in other texts such as path algebra flow with grains, multicommodity flows, and the analysis and design of approximate algorithms.