Page 1 NP-Completeness CS/SE2C03Page 2 NP-Completeness CS/SE2C03Page 3 NP-Completeness CS/SE2C03Page 4 NP-Completeness CS/SE2C03Page 5 NP-Completeness CS/SE2C03Page 6 NP-Completeness CS/SE2C03