Johnny's Algorithms Homework

This is a scan of an actual homework submitted by an anonymous student in CS 373 during Fall 2000. Click on a thumbnail below to see Johnny's answers. The semi-readable text on page 2 is "My Favorite Graphs". This is much funnier if you know what the questions were!

Another student later proved that Johnny's answer to question #3 is a special case of a more general theorem!

That was NOT a fun homework assignment. Problem 3 really was hard. I don't think my group's answer was any different than pikachu's.
- A former CS 373 student (who got a B+), uiuc.test, November 29, 2001.

Jeff Erickson ( 01 Mar 2002