Download:
cnf_sat_independent_set.jpg
This image was acquired from
wikimedia. It was marked as Public Domain or CC0 and is free to use. To verify, go to the source and check the information there.
Keywords from Image Description:
CNFSATindependentsetreduction.svg Demonstrates the key gadget for polytime reduction from the NPcomplete CNFSAT conjunction normal form satisfiability problem to the independent set problem graph problem Created by Derrick Coetzee in Adobe Illustrator Intended to replace en Image CNFSATindependentsetreduction which was derived from