Solving 3-colorability
Algorithm for solving it?
In NP?
How use an algorithm for 3-colorability to solve SAT?
Next:
Reduction
Up:
NP-COMPLETE PROBLEMS
Previous:
Graph Coloring
