A CNF formula F is minimal unsatisfiable if F is unsatisfiable and the resulting formula deleting anyone clause from F is satisfiable.

• 一个公式是极小不可满足的是指公式不可满足而且从中删去任一个子句后得到的公式可满足。