Close
Close Window

Show Source |    | About   «  28.14. Reduction of SAT to 3-SAT   ::   Contents   ::   28.16. Reduction of Clique to Independent Set  »

28.15. Reduction of 3-SAT to Clique

28.15.1. Reduction of 3-SAT to Clique

The following slideshow shows that an instance of 3-CNF Satisfiability problem can be reduced to an instance of Clique problem in polynomial time.

1 / 19 Settings
<<<>>>


Reduction of 3-SAT to Clique problem

This slideshow presents how to reduce a 3-SAT problem instance to an equivalent CLIQUE problem instance in polynomial time.
Proficient Saving... Error Saving
Server Error
Resubmit

This reduction can help in providing an NP Completeness proof for the Clique problem.

   «  28.14. Reduction of SAT to 3-SAT   ::   Contents   ::   28.16. Reduction of Clique to Independent Set  »

Close Window