Easy to find a maximal matching. Just keep adding edges until we're full. Running time? (HW)
Unfortunately, because not every maximal matching is maximum, we can get stuck.
What we really want is a maximum matching. So how can we find one?
