图G=(V,E)的一个树分解是将结点集V的子集作为树T的节点,使得在树T上任意一条路径的两个端节点之间的交集包含于该路径上的任意一......

合取范式（conjunctive normal form，简称CNF）公式F是线性公式，如果F中任意两个不同子句至多有一个公共变元．如果F中的任意两个不同子句......