Graph Theory37 sections · 1633 units
Open in Course

Quiz: Clause Conversion

Knowledge check

Check Your Understanding

You want to express "x1x_1 must be true" as a 22-SAT clause. How do you write it?

  1. A.(x1x1)(x_1 \lor x_1)
  2. B.(x1¬x1)(x_1 \lor \neg x_1)
  3. C.(¬x1¬x1)(\neg x_1 \lor \neg x_1)
  4. D.You cannot express single-variable constraints in 22-SAT
Start the roadmap to answer the quizzes and solve the challenges