东大22秋《离散数学X》在线平时作业2【标准答案】

《离散数学X》在线平常作业2-00001

试卷总分:100 得分:100

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

1.{图}

A.重言式

B.对立式

C.无法断定

D.不晓得



2.{图}

A.{图}

B.{图}

C.{图}

D.{图}



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

A.4；

B.3；

C.2；

D.1；

E.不在给定的挑选的规模内。



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

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

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

C.每个结点的出度小于或等于m；

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



5.单选填空题：关于天然数调集N上的加法运算“＋”，13＝（ ）。

A.0；

B.1；

C.3；

D.6。



6.挑选填空。

下面给定的调集中 ( ) 与C－D 持平。

A.A＝{1,2,3,4,5,6,7,8,9}，

B.B＝{2,4,6,8}，

C.C＝{1,3,5,7,9}，

D.D＝{3,4,5}，

E.E＝Ф，

F.F＝{1,4,7,9}，

G.G＝{1,7,9}。



7.单挑选题：在一次聚会中，与奇数个人握手的人数共有( )个。

A.奇数；

B.非负整数；

C.偶数；

D.不能断定。



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

A.12；

B.13；

C.16；

D.18。



9.{图}

A.天然数调集

B.整数调集

C.有理数调集

D.实数调集



10.设.X、Y 是有限调集，|X|=3，|Y|=2，能够构成( )个是从X到Y的入射函数。

A.0

B.1

C.2

D.3



二、多选题 (共 5 道试题,共 20 分)

11.试题见图像{图}

A.A图

B.B图

C.C图



12.多选题。下面数的序列中，哪些不是图的结点度数序列?

A.(1,2,3,4,5)

B.(2,2,2,2,2)

C.(1,2,3,2,4)

D.(1,1,1,1,1,4)

E.(1,2, 2,4,5)



13.多选题。下面数的序列中，哪些能够不是简略图的结点度序列?

A.(1,2,3,4,5)

B.(2,2,2,2,2)

C.(1,2,3,2,4)

D.(1,1,1,1,4)

E.(1,2, 2,4,5)



14.试题见图像{图}

A.a图

B.b图

C.c图

D.d图

E.e图

F.f图

G.g图

H.h图

I.i图

J.j图



15.试题见图像{图}

A.A图

B.B图

C.C图



三、判别题 (共 10 道试题,共 40 分)

16.天然数调集N上的减法运算“－”是个关闭的运算。



17.判别下面出题的正误“不是一切彻底图Kn都是欧拉图，可是一切彻底图Kn都是汉密尔顿图。”



18.R和S都是A上关系，判别下面出题的真值{图}



19.判别题，判别下面说法是不是正确。

“关于整数调集I上的减法运算“－”来说， 0是幺元。”



20.判别下面出题的真值{图}



21.设A={a,{a},{a,b},{{a,b},c}}，判别下面出题的真值。{图}



22.判别题。判别下面说法是不是正确。

“天然数调集N上的减法运算“－” 是个关闭的运算。”



23.判别下面出题的真值。{图}



24.R是A上关系，判别下面出题的真值。{图}



25.下面出题公式建立吗？



$xA(x)∧$xB(x) Û$x(A(x)∧B(x))