2-Sat Solver This is a small piece of Python to generate random 2-sat formulas and test them for satisfiability. Depends on networkx for the graph implementation. Released under BSD 3-clause license.