演算法›Ch4 圖論演算法
第 45 題/共 111 題
◀ AL 45/111
45. 2-SAT、Implication Graph、SCC
#AL-04-045中2-SATImplication GraphSCC
  1. Which one of the following statements about the implication graph for 2-SAT is true?

CNF: F=(a+b)(¬a+b)(¬b+c)(¬b+d)(¬c+¬d)F = (a+b)(\lnot a+b)(\lnot b+c)(\lnot b+d)(\lnot c+\lnot d)

📄 交大115
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法
本章題號 · 41–60 / 111