NPTEL Video Course : NOC:Selected Topics in Algorithms

Lecture 35 - NP - Completeness of vertex cover and clique