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

16春学期《离散数学》在线作业2 一、单选题（共 10 道试题，共 50 分。） 1. 设.X、Y 是有限集合，|X|=3，|Y|=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. 单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（ ）个4度结点。 . 4； . 3； . 2； . 1； . 不在给定的选择的范围内。 正确答案： 7. 设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。 . 0 . 1 . 2 . 3 正确答案： 8. 单选填空题。是全集，={,}，的幂集P()上的交运算?，的零元是 （ ）。 . Φ； . {} ； . {}； . {,}； . 不存在。 正确答案： 9. 多选填空题。给定集合={1,2,3},定义上的关系如下： R={1,1,1,2,1,3,2,23,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=V,，所有结点度数的总和等于（ ）。 . 边数； . 边数的2倍； . 不能确定。 正确答案： 16春学期《离散数学》在线作业2 二、判断题（共 5 道试题，共 25 分。） 1. 下面命题公式成立吗？ $x(x)∧$x(x) ?$x((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,2,23,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图 J. N图 K. R图 L. S图 M. T图 N. W图 O. V图 P. X图 Q. Y图 正确答案：FG 4. 多选填空题。给定集合={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 .