天津大学19春《离散数学(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]