Graph Algorithms

Chapter 8: Maximum Matchings 1

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

Chapter 7 Chapter 9 Back to Graph Algorithms main page