Graphs, Networks and Algorithms
Publication year: 2008
ISBN: 978-3-540-72780-4
Internet Resource: Please Login to download book
The third edition of this standard textbook contains additional material: two new application sections (on graphical codes and their decoding) and about two dozen further exercises (with solutions, as throughout the text). Moreover, recent developments have been discussed and referenced, in particular for the travelling salesman problem. The presentation has been improved in many places (for instance, in the chapters on shortest paths and on colorings), and a number of proofs have been reorganized, making them more precise or more transparent.
Subject: Mathematics and Statistics, Graph, Graph theory, Matching, Sim, algorithms, combinatorial optimization, complexity, computer, computer science, optimization, combinatorics
