In this video we introduce the Independent Set problem and prove that it is also NP Complete by reducing 3 SAT to it.