[奥鹏]东大22年春学期《离散数学》在线平时作业3[答案]

东大22年春学期《离散数学》在线平时作业3[答案]答案

正确答案:-----

东大22年春学期《离散数学》在线平时作业3[答案]

正确答案:-----

试卷总分:100 得分:100

一、单选题 (共 10 道试题,共 50 分)

1.7.选择题：在一次集会中，与奇数个人握手的人数共有()个。

A.奇数

B.不能确定

C.偶数

D.不知道

正确答案:-----

2.选择填空题。R是A上关系，如果R是自反的，当且仅当 （ ）。

A.A中有些元素x，有∈R ；

B.所有A中元素x，都有∈R ；

C.所有A中元素x,y，如果有∈R ，也有< y, x >∈R；则x=y 。

3.单选题。无向图G中有21条边，3个4度结点，其余都是3度结点。问G中有（ ）个结点？

A.12；

B.13；

C.16；

D.21。

正确答案:-----

4.{图}

A.f是满射，g是入射。

B.f是双射，g是双射

C.f是入射，g是满射。

D.f是入射，g是入射。

正确答案:-----

5.单选题。有n个结点的无向完全图有( )条边。

A.2n；

B.(n(n-1))÷2；

正确答案:-----

C.n(n-1)；

D.n2。

正确答案:-----

6.X,Y 是有限集合，|X|=m，|Y|=n。可以构成 ( )个从X到Y的函数。

A.mn

B.mn

C.2mn

D.nm

正确答案:-----

7.单选填空题：对于自然数集合N上的加法运算“＋”，13＝（ ）。

正确答案:-----

A.0；

B.1；

C.3；

D.6。

正确答案:-----

8.单选题。一棵根树是完全m叉树，当且仅当 该图（ ）。

A.每个结点的度数是m；

B.每个结点的出度都是m；

C.每个结点的出度不是0就是m；

D.恰有一个结点入度为0：其余结点入度为1。

正确答案:-----

9.单选题。无向图中，度数是奇数的结点有（ ）个？

A.奇数；

B.非负整数

C.偶数。

10.{图}

A.自然数集合

B.整数集合

C.有理数集合

D.实数集合

正确答案:-----

东大22年春学期《离散数学》在线平时作业3[答案]多选题答案

二、判断题 (共 5 道试题,共 25 分)

11.设A={Φ}，B=P(P(A))。判断下面命题的真值。{图}

12.判断下面命题的真值{图}

13.R和S都是A上关系，判断下面命题的真值{图}

14.判断题 。判断下面的说法是否正确。

R和S是A上任何自反关系，则R∩S 也自反。

15.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}

三、多选题 (共 5 道试题,共 25 分)

16.多选题。下面6个图中，（ ）是多重图 。

A.A=，V＝{a,b,c,d,e}，

正确答案:-----

正确答案:-----

正确答案:-----

正确答案:-----

正确答案:-----

E1＝{(a,b),(b,c),(c,d),(a,e)}；

正确答案:-----

B.B=，V＝{a,b,c,d,e}，

E2＝{(a,b),(b,e),(e,b),(a,e),(d,e)}；

正确答案:-----

C.C=，V＝{a,b,c,d,e}，

E3＝{(a,b),(b,e),(e,d),(c,c)}；

正确答案:-----

D.D=，V＝{a,b,c,d,e}，

正确答案:-----

E4＝{,,,,,}；

正确答案:-----

E.E=，V＝{a,b,c,d,e}，

E5＝{,,,,}；

正确答案:-----

F.F=，V＝{a,b,c,d,e}，

E6＝{,,,,}；

正确答案:-----

17.多选题。令I是整数集合；N是自然数集合，R是实数集合。＋是加法运算，×是乘法运算。

下面所列代数系统哪些是半群？

A.,

B.,

C.,

D.,

正确答案:-----

E. 。

21.多选题。写出群定义中满足下面哪些性质。

A.封闭性；

B.可结合性；

C.可交换性；

D.有么元；

正确答案:-----

E.有零元。

F.每个元素有逆元；

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

T=A×A(完全关系（全域关系）)

等价关系T中含有等价类 ( )。

A.{1}

B.{2}

C.{3}

D.{1,2}

正确答案:-----

E.{1,3}

F.{2,3}

G.{1,2,3}

20.试题见图片{图}

A.A图

B.B图

C.C图

东大22年春学期《离散数学》在线平时作业3[答案]历年参考题目如下：

离散数学20春在线作业2题目

试卷总分:100 得分:100

一、单选题 (共 20 道试题,共 60 分)

1.{图}-

A.-

B.-

C.-

D.-

2.{图}-

A.-

B.-

C.-

D.-

3.{图}-

A.-

B.-

C.-

D.-

4.{图}-

A.-

B.-

C.-

D.-

5.{图}-

A.-

B.-

C.-

D.-

6.{图}-

A.-

B.-

C.-

D.-

7.{图}-

A.-

B.-

C.-

D.-

8.{图}-

A.-

B.-

C.-

D.-

9.{图}-

A.-

B.-

C.-

D.-

10.{图}-

A.-

B.-

C.-

D.-

11.{图}-

A.-

B.-

C.-

D.-

12.{图}-

A.-

B.-

C.-

D.-

13.{图}-

A.-

B.-

C.-

D.-

14.{图}-

A.-

B.-

C.-

D.-

15.{图}-

A.-

B.-

C.-

D.-

16.{图}-

A.-

B.-

C.-

D.-

17.{图}-

A.-

B.-

C.-

D.-

18.{图}-

A.-

B.-

C.-

D.-

19.{图}-

A.-

B.-

C.-

D.-

20.{图}-

A.-

B.-

C.-

D.-

二、判断题 (共 20 道试题,共 40 分)

21.{图}-

22.{图}-

23.{图}-

24.{图}-

25.{图}-

26.{图}-

27.{图}-

28.{图}-

29.{图}-

30.{图}-

31.{图}-

32.{图}-

33.{图}-

34.{图}-

35.{图}-

36.{图}-

37.{图}-

38.{图}-

39.{图}-

40.{图}-