| Description |
xii, 589 pages : illustrations ; 25 cm |
| Series |
Algorithms and computation in mathematics, 1431-1550 ; v. 5 |
|
Algorithms and computation in mathematics ; v. 5
|
| Contents |
1. Basic Graph Theory -- 2. Algorithms and Complexity -- 3. Shortest Paths -- 4. Spanning Trees -- 5. The Greedy Algorithm -- 6. Flows -- 7. Applications in Combinatorics -- 8. Colourings -- 9. Circulations -- 10. Synthesis of Networks -- 11. Connectivity -- 12. Matchings -- 13. Weighted Matchings -- 14. A Hard Problem: The TSP |
| Notes |
"The English edition is based on the third German edition published by Bibliographisches Institut Wissenschaftsverlag in 1994"--T.p. verso |
| Bibliography |
Includes bibliographical references (pages [551]-575) and index |
| Notes |
Translation of: Graphen, netzwerke, und algorithmen |
| Subject |
Combinatorial optimization.
|
|
Graph theory.
|
| LC no. |
98041497 |
| ISBN |
3540637605 acid-free paper |
|
