东北大学16春学期《离散数学》在线作业

《东北大学16春学期《离散数学》在线作业》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、16春学期《离散数学》在线作业2一、单选题（共10道试题，共50分。）1.设.X、Y是有限集合，

2、X

3、=3，

4、Y

5、=2，可以构成()个是从X到Y的常值函数。.0.1.2.3正确答案：2..重言式.矛盾式.无法确定.不知道正确答案：3.单选题。有n个结点的无向完全图有()条边。.2n；.(n(n-1))÷2；.n(n-1)；.n2。正确答案：4.下面的命题公式中不是永真式的是（）。.(P∧Q)→Q.(P∧(P→Q))→Q.P→(P∨Q).(P∨Q)→P正确答案：5.7.选择题：在一次集会中，与奇数个人握手的人数共有()个。.

6、奇数.不能确定.偶数.不知道正确答案：6.单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（）个4度结点。.4；.3；.2；.1；.不在给定的选择的范围内。正确答案：7.设.X、Y是有限集合，

7、X

8、=3，

9、Y

10、=2，可以构成()个是从X到Y的入射函数。.0.1.2.3正确答案：8.单选填空题。是全集，={,}，的幂集P()上的交运算?，的零元是（）。.Φ；.{}；.{}；.{,}；.不存在。正确答案：9.多选填空题。给定集合={1,2,3},定义上的关系如下：R={<1,1>,<1,2>,<1,3>,<2,

11、2><3,3>}S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}M=Ф(空关系)N=×(完全关系（全域关系）)上述关系中，是偏序关系的有()。.R，S，T，N；.R，T；.R，S；.S，T，N。正确答案：10.单选题。无向图G=，所有结点度数的总和等于（）。.边数；.边数的2倍；.不能确定。正确答案：16春学期《离散数学》在线作业2二、判断题（共5道试题，共25分。）1.下面命题公式成立吗？$x(x)∧$x(x)?$x(

12、(x)∧(x)).错误.正确正确答案：2.设={Φ}，=P(P())。判断下面命题的真值。.错误.正确正确答案：3.判断下面命题的真值。.错误.正确正确答案：4.。判断下面的说法是否正确。R和S是任何自反上关系，则R∪S也自反。.错误.正确正确答案：5.判断题，判断下面说法是否正确。“对于整数集合I上的减法运算“－”来说，0是幺元。”.错误.正确正确答案：16春学期《离散数学》在线作业2三、多选题（共5道试题，共25分。）1.多选填空题。给定集合={1,2,3},定义上的关系如下：R={<1,1>,<1,2>,<1,3>,

13、<2,2><3,3>}S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}M=Ф(空关系)N=×(完全关系（全域关系）)上述关系中，是等价关系的有()。.R.S.T.M.N正确答案：2.多选题。下面数的序列中，哪些可能不是简单图的结点度序列?.(1,2,3,4,5).(2,2,2,2,2).(1,2,3,2,4).(1,1,1,1,4).(1,2,2,4,5)正确答案：3.试题见图片.图.图.图.图.图F.F图G.H图H.K图I.M

14、图J.N图K.R图L.S图M.T图N.W图O.V图P.X图Q.Y图正确答案：FG4.多选填空题。给定集合={1,2,3},定义上的关系如下：R={<1,1>,<1,2>,<1,3>,<3,3>}S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}M=Ф(空关系)N=×(完全关系（全域关系）)上述关系中，具有自反性的关系有()。.R.S.T.M.N正确答案：5.下面的命题公式中哪些是永真式，只写出题号即可.1.2.3.4正确答案：