maths2u
PhysicsMathsChemistryBiology
Tier
⌕ Search ⌘K
maths2u.com/vault/halls-marriage-theorem.html
Theorem

Hall's marriage theorem

T-110Home MU-307Threads structure · number
Statement

A matching exists iff every set of vertices has enough neighbours.