A brief introduction to the marriage problem and matchings in graphs
1 - Introduction to Matchings
from Kok Chee Kean
2 - Maximum and Maximal Matchings
3 - Example 5.2.1
4 - Matchings in Bipartite Graphs
5 - Example 5.3.1
6 - Neighbourhoods
7 - Hall's Matching Theorem
8 - Example 5.3.3
from Mr Kok Chee Kean
Heads up: the shoutbox will be retiring soon. It’s tired of working, and can’t wait to relax. You can still send a message to the channel owner, though!
Channels are a simple, beautiful way to showcase and watch videos. Browse more Channels.