Topic 67Mathematics (Edexcel)

Matchings

Matchings — Edexcel International A-Level Mathematics (Unit 11 / Decision Mathematics 1 (D1)). Covers: Matchings in Bipartite Graphs.

Matchings in Bipartite GraphsSign up

be able to find a maximum matching in a bipartite graph using the matching improvement algorithm based on alternating paths