a 2-CNF formula is satisfiable if and only if there is no variable that belongs to the same strongly connected component as its negation..
Look at this example:
Any variable and its negation belong to the same strongly connected component, but it's not possible to satisfy these formulas.
What I'm doing wrong?
PS: With formula, I want to force x = 1