Graph Theory37 sections · 1633 units
Open in CourseQuiz: Satisfiability Check
Knowledge check
Check Your Understanding
You build the implication graph and run SCC. You find that and are in SCC number . What do you conclude?
- A. must be true
- B.The formula is unsatisfiable
- C. must be false
- D.You need to check other variables before deciding