Graphs, Networks and Algorithms

Authors:

ISBN: 978-3-540-21905-7 (Print) 978-3-540-26908-3 (Online)

Table of contents (15 chapters)

  1. Front Matter

    Pages I-XVI

  2. No Access

    Book Chapter

    Pages 1-31

    Basic Graph Theory

  3. No Access

    Book Chapter

    Pages 33-58

    Algorithms and Complexity

  4. No Access

    Book Chapter

    Pages 59-93

    Shortest Paths

  5. No Access

    Book Chapter

    Pages 95-122

    Spanning Trees

  6. No Access

    Book Chapter

    Pages 123-146

    The Greedy Algorithm

  7. No Access

    Book Chapter

    Pages 147-200

    Flows

  8. No Access

    Book Chapter

    Pages 201-229

    Combinatorial Applications

  9. No Access

    Book Chapter

    Pages 231-252

    Connectivity and Depth First Search

  10. No Access

    Book Chapter

    Pages 253-269

    Colorings

  11. No Access

    Book Chapter

    Pages 271-320

    Circulations

  12. No Access

    Book Chapter

    Pages 321-339

    The Network Simplex Algorithm

  13. No Access

    Book Chapter

    Pages 341-365

    Synthesis of Networks

  14. No Access

    Book Chapter

    Pages 367-397

    Matchings

  15. No Access

    Book Chapter

    Pages 399-432

    Weighted matchings

  16. No Access

    Book Chapter

    Pages 433-474

    A Hard Problem: The TSP

  17. Back Matter

    Pages 475-611