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

16春学期《离散数学》在线作业2

一、单选题（共 10 道试题，共 50 分。）

1.

设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的常值函数。.

. 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.选择题：在一次集会中，与奇数个人握手的人数共有()个。

. 奇数

. 不能确定

. 偶数

. 不知道

正确答案：

单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（）个4度结点。

.

4；

. 3；

. 2；

. 1；

. 不在给定的选择的范围内。

正确答案：

7.

设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。

.

. 1

. 2

. 3

正确答案：

8.

单选填空题。是全集，={,}，的幂集P()上的交运算?，的零元是

（）。

.

Φ；

. {} ；

. {}；

. {,}；

. 不存在。

正确答案：

9.

多选填空题。给定集合={1,2,3},定义上的关系如下：

R={<1,1>,<1,2>,<1,3>,<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，N；

. R，T；

. R，S；

. S，T，N。

正确答案：

10.

单选题。无向图G=，所有结点度数的总和等于（）。

边数；

. 边数的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,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图

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

. 2

. 3

. 4

正确答案：