离散数学试卷五试题与答案..docVIP

试卷五试题与答案 填空 ．给定命题公式A、B，若 ，则称A和B是逻辑相等的。 2．命题公式的主析取范式为 ，主合取范式的编码表示为 。 3．设E为全集， ，称为A的绝对补，记作～A， 且～（～A）= ，～E = ，～= 。 4．设考虑下列子集 ，，， ， 则A的覆盖有 ，A的划分有 。 5．设S是非空有限集，代数系统＜P（S），?，è＞中，P（S）对?的幺元为 ， 零元为 。P（S）对è的幺元为 ，零元为 。 6．若为汉密尔顿图，则对于结点集V的每个非空子集S，均有 W(G-S) 成立， 其中W(G-S)是 。 n阶完全图结点v的度数d(v) =