Graph Theory: Flows, Matrices

Front Cover
CRC Press, Jan 1, 1991 - Mathematics - 280 pages
0 Reviews
Graph Theory: Flows, Matrices covers a number of topics in graph theory that are important in the major areas of application. It provides graph theoretic tools that can be readily and efficiently applied to problems in operational research, computer science, electrical engineering, and economics. Emphasizing didactic principles, the book derives theorems and proofs from a detailed analysis of the structure of graphs. The easy-to-follow algorithms can be readily converted to computer codes in high-level programming languages. Requiring knowledge of the basic concepts of graph theory and a familiarity with some simple results, the book also includes 100 exercises with solutions to help readers gain experience and 131 diagrams to aid in the understanding of concepts and proofs.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Optimal flows
27
Graphs and matrices
133
Solution of problems
227

Common terms and phrases

Popular passages

Page 276 - Kuh, ES, and Rohrer, RA, The state variable approach to network analysis, Proc.
Page 273 - Ford, LR, Jr., and Fulkerson, DR Constructing maximal dynamic flows from static flows, Opns.
Page 276 - The Path Matrix and its Readability,

Bibliographic information