Lecture 16

We proved the correctness of the Man Proposes / Woman Disposes algorithm. This is done effectively with class participation.

I reminded the students of Kruskal's algorithm (most have seen this in 110). We worked a small example.

Then I presented solutions to several of the midterm problems. I don't usually do this in class, but it seemed warranted in this instance.