This lesson is for subscribers
You've completed the free preview. Subscribe to unlock every lesson in every course.
Lesson 1919 of 2,872·43. Complexity TheoryPro lesson
The Independent Set Problem
Identifying a set of vertices with no edges between them and its NP-completeness.