天大19春《离散数学(2)-2》在线作业12
《离散数学(2)-2》在线作业一奥鹏作业答案可以联系QQ 761296021
一、单选题：
1.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/e5783b21-b51e-4a34-bb79-9282db440be7/2009108161121647.jpg
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.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/d4b15c88-b21a-4458-a091-cc94cfe57462/2009108101140573.jpg
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.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/00c2af68-fb31-4ad7-bbb8-66988ad741e1/200910816153367.jpg
A.A
B.B
C.C
D.D
正确答案:————
8.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/b19fec03-a245-481b-a9ba-c2e1c7a4d5f4/2009108161251522.jpg
A.A
B.B
C.C
D.D
正确答案:————
9.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/a4685830-ba4e-43f0-b5ff-3f28f2354a27/2009108162735606.jpg
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.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/79285707-98f2-4fe1-9cb5-071a56d30e48/2009108101341932.jpg
A.A
B.B
C.C
D.D
正确答案:————
12.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/1fea53ff-2be3-4fe0-ac82-c631c7ff7341/2009108155348718.jpg
A.A
B.B
C.C
D.D
正确答案:————
13.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/1221e8e2-9f6e-4794-bd8f-87690d99a9e7/2009108162955560.jpg
A.A
B.B
C.C
D.D
正确答案:————
14.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/ee396b76-0969-484b-8004-05728442cbdc/2009108101652774.jpg
A.A
B.B
C.C
D.D
正确答案:————
15.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/ea1c41c1-68cc-4dc3-88ab-315daa630f8b/200910815552140.jpg
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.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/649eb71a-d8da-420b-819e-292002e614be/200910813320398.jpg
A.A
B.B
C.C
D.D
正确答案:————
18.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/3fc79929-d43d-45e8-93f6-25f57f073878/200910816530191.jpg
A.A
B.B
C.C
D.D
正确答案:————
19.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/7a855089-d5fb-442e-ae56-24204ab767c8/20091081628944.jpg
A.A
B.B
C.C
D.D
正确答案:————
20.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/390f259a-af01-403f-8198-ba7b1e795ad0/200910816757708.jpg
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.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/9540f0e9-8566-48f1-ab8f-0f51a19592a0/2009108151841470.jpg
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.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/37a92472-c7b3-458e-b8b6-cb35b494cfd9/2009108131447753.jpg
A.A
B.B
C.C
D.D
正确答案:————
11.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/dae541c6-b519-413c-a3bc-5036a3bad53e/200910815751279.jpg
A.A
B.B
C.C
D.D
正确答案:————
12.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/eb7a59c7-2dc2-4afc-b8b8-0dff3d7954ad/2009108145315960.jpg
A.A
B.B
C.C
D.D
正确答案:————
13.[单选题]题面见图片：http://file.open.com.cn/ItemDB/49861/20ccb647-c4d4-40df-9fcd-20245f5de18a/2009108156612.jpg
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.拟序关系
正确答案:————
附件是答案，请核对题目下载
页:
[1]