|
|
《离散数学(2)-2》在线作业一
奥鹏作业答案可以联系QQ 761296021
一、单选题：
1.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:——B——
2.[单选题]设R是集合A上的偏序关系，则R不一定是( )
A.自反的
B.对称的
C.反对称的
D.传递的
正确答案:——B——
3.[单选题]已知A,B是集合│A│=15，│B│=10，│A∪B│=20，则│A∩B│=（ ）
A.10
B.5
C.20
D.13
正确答案:——B——
4.[单选题]函数的复合满足( )。
A.交换律
B.结合律
C.幂等律
D.分配律
正确答案:————
5.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
6.[单选题]设集合A={a,b,c,},R是A上的二元关系，R={＜a,b＞,＜a,c＞,＜b,a＞ ,＜b,c＞,＜c,a＞,
＜c,b＞,＜c,c＞},那么R是 ( )。
A.自反的 奥鹏作业答案
B.对称的
C.传递的
D.反对称的
正确答案:————
7.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
8.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
9.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
10.[单选题]设A={1，2，3}，A上二元关系S={＜1，1＞，＜2，3＞，＜3，3＞}，则S是（ ）
A.对称的
B.反对称关系
C.等价关系
D.偏序关系
正确答案:————
11.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
12.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
13.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
14.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
15.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
16.[单选题]设Z是整数集，E={…，-4，-2，0，2，4，…}，f：Z→E，f（x）=2x，
则f （ ）
A.仅是满射
B.仅是单射
C.是双射
D.无逆函数
正确答案:————
17.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
18.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
19.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
20.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
《离散数学(2)-2》在线作业二
一、单选题：
1.[单选题]设D=＜V,E＞为有向图，V={a,b,c,d,e,f},E={＜a,b＞,＜b,c＞,＜a,d＞,＜d,e＞,＜f,e＞}是 ( )。
A.强连通图
B.单向连通图
C.弱连通图
D.不连通图
正确答案:——C——
2.[单选题]设集合｛1 2 3 4 ｝，A上的关系R=｛（1 2）（2 3）（2 4）（1 4）（3 4）｝则R具有（ ）
A.反自反性
B.传递性
C.对称性
D.以上答案都不对
正确答案:——A——
3.[单选题]下面哪一种图不一定是树？ ( )。
A.无回路的连通图
B.有n个结点n-1条边的连通图
C.每对结点间都有通路的图
D.连通但删去一条边则不连通的图
正确答案:——C——
4.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
5.[单选题]设R1，R2是集合A={a，b，c，d}上的两个关系，其中R1={（a，a），（b，b），（b，c），（d，d）}，R2={（a，a），（b，b），（b，c），（c，b），（d，d）}，则R2是R1的（ ）闭包。
A.自反
B.对称
C.传递
D.以上都不是
正确答案:————
6.[单选题]具有6个结点的非同构的无向树的数目为（ ）
A.4
B.5
C.7
D.8
正确答案:————
7.[单选题]设G是n个顶点的无向简单图，则下列说法不正确的是 ( )
A.若G是树，则其边数等于n-1
B.若G是欧拉图，则G中必有割边
C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
正确答案:————
8.[单选题]下面命题正确的是（ ）
A.自反性对合成运算封闭
B.反自反性对合成运算封闭
C.对称性对合成运算封闭
D.反对称性对合成运算封闭
正确答案:————
9.[单选题]设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是 ( )。
A.n/2
B.n(n+1)
C.nk
D.n(k+1)-2m
正确答案:————
10.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
11.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
12.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
13.[单选题]题面见图片：
A.A
B.B
C.C
D.D
正确答案:————
14.[单选题]设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（ ）
A.3
B.4
C.5
D.6
正确答案:————
15.[单选题]设G是由5个顶点组成的完全图，则从G中删去 ( ) 条边可以得到树。
A.4
B.5
C.6
D.10
正确答案:————
16.[单选题]在n个结点的连通图中，其边数 ( )。
A.最多有n-1条
B.至少有n-1条
C.最多有n条
D.至少有n条
正确答案:————
17.[单选题]下列编码不是前缀码的是( ).
A.{0,10,110，1111}
B.{1,01,001，0000}
C.{1,11,101,001，0011}
D.{1,01,001，0001}
正确答案:————
18.[单选题]设G=＜V,E＞为无向图，u，v∈V，若u,v连通，则 ( )。
A.d(u,v)＞0
B.d(u,v)=0
C.d(u,v)＜0
D.d(u,v)≥0
正确答案:————
19.[单选题]设|V|＞1,D=＜V,E＞是强连通图，当且仅当 ( )。
A.D中至少有一条通路
B.D中至少有一条回路
C.D中有通过每个结点至少一次的通路
D.D中有通过每个结点至少一次的回路
正确答案:————
20.[单选题]任何无向图中结点间的连通关系是 ( )。
A.偏序关系
B.等价关系
C.相容关系
D.拟序关系
正确答案:————
附件是答案，请核对题目下载
|
|
