Question

Consider the following instance of 2SAT: (\neg Q \vee P) \wedge(\neg P \vee \neg S) \wedge(\neg P \vee \neg R) \wedge(S \vee R) \wedge(Q \vee R) Draw the implication graph

and identify the strongly connected components. Which of the following subsets are strongly connected components of the implication graph? \{\neg S\} \{\neg P, \neg Q, R\} \{P, Q, \neg R, S\} \{\neg P, \neg R, \neg S\} \{\neg P, \neg R, \neg S\} \{\neg P, Q, S\}

Question image 1Question image 2Question image 3Question image 4Question image 5Question image 6Question image 7Question image 8Question image 9