Graphs, Networks And Algorithms

From the reviews of the 2nd edition The substantial development effort of thistext clearly shows through in this new edition with its clear writing goodorganisa... » 

From the reviews of the 2nd edition The substantial development effort of thistext clearly shows through in this new edition with its clear writing goodorganisation comprehensive coverage of essential theory and wellchosenapplications. The proofs of important results and the representation of keyalgorithms in a Pascallike notation allow this book to be used in a highlevelundergraduate or lowlevel graduate course on graph theory combinatorialoptimization or computer science algorithms. The wellworked solutions toexercises are a real bonus for self study by students. The book is highlyrecommended. Zentralblatt fr Mathematik 2005 The third edition of thisstandard textbook contains additional material two new application sectionson graphical codes and their decoding and about two dozen further exerciseswith solutions as throughout the text. Moreover recent developments havebeen discussed and referenced in particular for the travelling salesmanproblem. The presentation has been improved in many places for instance inthe chapters on shortest paths and on colorings and a number of proofs havebeen reorganized making them more precise or more transparent. «