华东交大试卷五试题与答案.docVIP

华东交大试卷五试题与答案 一、 填空 ．给定命题公式 A、 B，若 ，则称 A 和 B 是逻辑相等的。 2．命题公式 (P Q) 的主析取范式为 ，主合取范 式的编码表示为 。 3．设 E 为全集， ，称为 A 的绝对补，记作～ A， 且～（～ A） = ，～E= ，～ = 。 4．设 A { a,b,c} 考虑下列子集 S1 {{ a, b}, { b, c}} ，S2 {{ a}, { a,b}, { a, c}} ， S3 {{ a}, { b, c}} ， S4 {{ a, b, c}} S5 {{ a}, { b}, { c}} ， S6 {{ a}, { a, c}} 则 A 的覆盖有 ，A 的划分 有 。 5．设 S 是非空有限集，代数系统＜ P P ， （ S），，è＞中， （ S）对的幺元为 零元为 P ，零元 。 （ S）对 è 的幺元为 为 。 6．若 G V , E 为汉密尔顿图，则对于结点集 V 的每个非空子集 S，均有 W(G-S) 成立， 其中 W(G-S)是 。 7、 n 阶完全图结点 v 的度数 d(v) = 。 8、 设 n 阶图 G 中有 m 条边，每个结点的度数不是 k 的是 k+1，若 G 中有 Nk 个 k 度顶点， Nk+1 个 k+1 度顶点，则 N k = 。 9、 如图 给出格  L，则