离散数学E.docVIP

离散数学试题 E 一、填空题(每空3分，共30分)1.设p: 天下雨，q: 天刮风，r: 我去书店，则命题“如果天不下雨并且不刮风，我就去书店”的符号化形式为_______________。2.设F(x): x是人，G(x): x用右手写字，命题“有的人并不用右手写字”在逻辑中符号化的形式为_______________。3.p(q的主合取范式为____________。4. 以1，1，1，1，2，2，4为无向树的度数列，可以生成_________________棵非同构的无向树。5. 设A={a,b,c }，则A上共有_________个不同的关系。. 设A={a,b,c}，B={1,2,3}，则A到B共可产生_____________个不同的双射函数。. 设A={1, 2, 3}，在A上定义二元运算如下：(x,y(A, x*y=min{x,y}则*的运算表为___________。、计算题(共43分)1.求(q→p)(p(r的主析取范式（写出过程）。（6分）2.已知无向图G有11条边，2度与3度点各2个，其余都是4度点，求G中共有几个点。（写出过程）.求一棵带权为1，1，1，2，2，3，4，5的最优二元树T，并计算W(T)。(6分).设二元关系求：(6分) domR ⑵ ranR ⑶ ⑷ 5. (6分)设A={a, b, c, d, e, f},则R是A上的等价关系 (1)求a的等价类；(2)求c的等价类 ；(3)求商集A/R。. 设为非零数集。以下各式右边的运算为普通的四则运算。（7分）(1) (a,b(, ； (2) (a,b(,； (3) (a,b(, 。试确定以与以上三个代数系统中哪些是群，是群的求其单位元，及每个元素的逆元。四、证明题(每小题5分，共15分)1.在命题逻辑构造下面推理的证明：前提：结论：2.设A、B为二集合，已知，证明：。其中，P(), P(B)分别为A与B的幂集。 3. 设R是集合A上的关系，证明R是A上的传递关系的充分必要条件是。（10分） 4．设B;-,(,(是布尔代数。对于a,b(B，如果，证明ab。 2