14春天津大学《离散数学(2)-2》在线作业二

《离散数学(2)-2》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
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. 不连通图
需要购买答案的联系QQ:79691519满分：5 分
2. 下列编码不是前缀码的是( ).
A. {0,10,110，1111}
B. {1,01,001，0000}
C. {1,11,101,001，0011}
D. {1,01,001，0001}
需要购买答案的联系QQ:79691519满分：5 分
3. 具有6个结点的非同构的无向树的数目为（　）
A. 4
B. 5
C. 7
D. 8
需要购买答案的联系QQ:79691519满分：5 分
4.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
5.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
6.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：5 分
7. 在n个结点的连通图中，其边数 ( 　)。
A. 最多有n-1条
B. 至少有n-1条
C. 最多有n条
D. 至少有n条
需要购买答案的联系QQ:79691519满分：5 分
8.
题面见图片：

A. A
B. B
C.
C
D. D
此题选: D 满分：5 分
9. 下面哪一种图不一定是树？ (　 )。
A. 无回路的连通图
B. 有n个结点n-1条边的连通图
C. 每对结点间都有通路的图
D. 连通但删去一条边则不连通的图
需要购买答案的联系QQ:79691519满分：5 分
10. 无向图G中的边e是G的割边的充要条件为 (　 )。
A. e是重边
B. e不是重边
C. e不包含在G的任一简单回路中
D. e不包含在G的某一回路中
需要购买答案的联系QQ:79691519满分：5 分
11. 含有5个结点、3条边的不同构的简单图有 (　 )。
A. 2个
B. 3个
C. 4个
D. 5个
需要购买答案的联系QQ:79691519满分：5 分
12.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
13. 任何无向图中结点间的连通关系是 (　 )。
A. 偏序关系
B. 等价关系
C. 相容关系
D. 拟序关系
需要购买答案的联系QQ:79691519满分：5 分
14.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
15. 设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ）
A. 2
B. 3
C. 4
D. 5
需要购买答案的联系QQ:79691519满分：5 分
16. 设集合｛1 2 3 4 ｝，A上的关系R=｛（1 2）（2 3）（2 4）（1 4）（3 4）｝则R具有（ ）
A. 反自反性
B. 传递性
C. 对称性
D. 以上答案都不对
需要购买答案的联系QQ:79691519满分：5 分
17. 设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
此题选: D 满分：5 分
18.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
19. 设 V 1,D= V,E 是强连通图，当且仅当 (　 )。
A. D中至少有一条通路
B. D中至少有一条回路
C. D中有通过每个结点至少一次的通路
D. D中有通过每个结点至少一次的回路
此题选: D 满分：5 分
20. 设G=(n,m)是欧拉图，则n,m有关系 ( 　)。
A. n=m
B. n,m的奇偶性必相同
C. n,m的奇偶性必相反
D. n,m的奇偶性即可相同也可相反
此题选: D 满分：5 分