Graph Theory37 sections · 1633 units
Open in CourseQuiz: Debugging 2-SAT
Knowledge check
Check Your Understanding
Your -SAT solution reports "unsatisfiable" but you believe a solution exists. You have variables and check scc[i] != scc[i + n] for each variable . What is the most likely bug?
- A.Forgetting to run Tarjan's algorithm
- B.Not sorting the SCC numbers
- C.Running BFS instead of DFS for SCC
- D.Using instead of for the negation node, causing wrong variable-negation pairing