A CNF formula F is minimally unsatisfiable if F is unsatisfiable and the resulting formula deleting any one clause from F is satisfiable.

• 一个公式是极小不可满足的是指该公式本身不可满足；而且从中删去任意一个子句后得到的公式可满足.