I'd hate to leave you for a vacation without showing you how to prove that a problem is NP-complete.