Graphs, Networks and Algorithms

Authors:

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

Table of contents (15 chapters)

  1. No Access

    Book Chapter

    Pages 1-31

    Basic Graph Theory

  2. No Access

    Book Chapter

    Pages 33-58

    Algorithms and Complexity

  3. No Access

    Book Chapter

    Pages 59-93

    Shortest Paths

  4. No Access

    Book Chapter

    Pages 95-122

    Spanning Trees

  5. No Access

    Book Chapter

    Pages 123-146

    The Greedy Algorithm

  6. No Access

    Book Chapter

    Pages 147-200

    Flows

  7. No Access

    Book Chapter

    Pages 201-229

    Combinatorial Applications

  8. No Access

    Book Chapter

    Pages 231-252

    Connectivity and Depth First Search

  9. No Access

    Book Chapter

    Pages 253-269

    Colorings

  10. No Access

    Book Chapter

    Pages 271-320

    Circulations

  11. No Access

    Book Chapter

    Pages 321-339

    The Network Simplex Algorithm

  12. No Access

    Book Chapter

    Pages 341-365

    Synthesis of Networks

  13. No Access

    Book Chapter

    Pages 367-397

    Matchings

  14. No Access

    Book Chapter

    Pages 399-432

    Weighted matchings

  15. No Access

    Book Chapter

    Pages 433-474

    A Hard Problem: The TSP