Student Activities from Five Problems Lecture
August 30, 2006
Activity 4, Maximum Independent Set
The maximum size solution is of size 10 (and may be unique). It is illustrated
as an instructor note, and as the slide following the activity. A tricky thing
on this example is that it is easy overlook edges, and come up with incorrect
solutions. On this activity a student submitted multiple corrections. The
instructor was fooled by incorrect solutions.
