25.18. Reduction of Clique to Independent Set¶
25.18.1. Clique to Independent Set¶
The following slideshow shows that an instance of CLIQUE can be reduced to an equivalent instance of INDEPENDENT SET in polynomial time.
This reduction can help in providing an NP Completeness proof for the Independent Set problem.
