Graph Theory37 sections · 1633 units
Open in Course

Quiz: Satisfiability Check

Knowledge check

Check Your Understanding

You build the implication graph and run SCC. You find that x3x_3 and ¬x3\neg x_3 are in SCC number 77. What do you conclude?

  1. A.x3x_3 must be true
  2. B.The formula is unsatisfiable
  3. C.x3x_3 must be false
  4. D.You need to check other variables before deciding
Start the roadmap to answer the quizzes and solve the challenges