Graphs, Networks and Algorithms

Authors:

ISBN: 978-3-540-72779-8 (Print) 978-3-540-72780-4 (Online)

Table of contents (15 chapters)

  1. Front Matter

    Pages I-XIX

  2. No Access

    Book Chapter

    Pages 1-32

    Basic Graph Theory

  3. No Access

    Book Chapter

    Pages 33-58

    Algorithms and Complexity

  4. No Access

    Book Chapter

    Pages 59-95

    Shortest Paths

  5. No Access

    Book Chapter

    Pages 97-125

    Spanning Trees

  6. No Access

    Book Chapter

    Pages 127-151

    The Greedy Algorithm

  7. No Access

    Book Chapter

    Pages 153-208

    Flows

  8. No Access

    Book Chapter

    Pages 209-237

    Combinatorial Applications

  9. No Access

    Book Chapter

    Pages 239-260

    Connectivity and Depth First Search

  10. No Access

    Book Chapter

    Pages 261-278

    Colorings

  11. No Access

    Book Chapter

    Pages 279-341

    Circulations

  12. No Access

    Book Chapter

    Pages 343-361

    The Network Simplex Algorithm

  13. No Access

    Book Chapter

    Pages 363-386

    Synthesis of Networks

  14. No Access

    Book Chapter

    Pages 387-417

    Matchings

  15. No Access

    Book Chapter

    Pages 419-456

    Weighted matchings

  16. No Access

    Book Chapter

    Pages 457-500

    A Hard Problem: The TSP

  17. Back Matter

    Pages 501-650