Exercise 3 Given 2 Cnf Formula O Variables Xi Rn Define Directed Graph G V E Follows Set V Q37105646

This question belongs to Theory of Computation. Pleasehelp if you can

Exercise 3 Given a 2-CNF formula o with variables xi , rn, define the directed graph Gф (V, E) as follows. The set of vertices V consists of all the literals over the variables of , i.e. V = {ri l i-1 . . . n} Чті l i-1 . . . n). The set of edges E contains two edges for

OR

 

OR