Graph Algorithms

Chapter 8: Maximum Matchings 1

 
Section 1:
Matchings in graphs. Bipartite graphs. Read PDF file icon
Section 2:
Covers in graphs. Relationship between covers and matchings. Read PDF file icon
Section 3:
Recognising bipartite graphs. Extending a matching using an M-augmenting path. Read PDF file icon
Question set PDF file icon   Solutions PDF file icon

Chapter 7 Chapter 9 Back to Graph Algorithms main page