Matchings

In this video we introduce matchings in graphs, maximizing matchings, and Hall's marriage theorem for bipartite matchings. This is part of the Open Educational Resources materials called Counting Rocks! An Introduction to Combinatorics at CSU. License: Creative Commons CC-BY