14秋天津大《离散数学(1)》在线作业二

《离散数学(1)》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 设 V 1,D= V,E 是强连通图，当且仅当 (　 )。
A. D中至少有一条通路
B. D中至少有一条回路
C. D中有通过每个结点至少一次的通路
D. D中有通过每个结点至少一次的回路
此题选: D 满分：5 分
2.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：5 分
3.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系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
需要购买答案的联系QQ:79691519满分：5 分
7.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：5 分
8. 一个公式在等价意义下，下面哪个写法是唯一的（ ）。
A. 析取范式
B. 合取范式
C. 主析取范式
D. 以上答案都不对
需要购买答案的联系QQ:79691519满分：5 分
9.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
10. 无向图G是欧拉图当且仅当G是连通的且（ ）
A. G中各顶点的度数均相等
B. G中各顶点的度数之和为偶数
C. G中各顶点的度数均为偶数
D. G中各顶点的度数均为奇数
需要购买答案的联系QQ:79691519满分：5 分
11.
题面见图片：

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

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

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
14. 下面哪一个命题是假命题？（ ）
A. 如果2是偶数，那么一个公式的析取范式唯一。
B. 如果2是偶数，那么一个公式的析取范式不唯一。
C. 如果2是奇数，那么一个公式的析取范式唯一。
D. 如果2是奇数，那么一个公式的析取范式不唯一。
需要购买答案的联系QQ:79691519满分：5 分
15. 下面哪一种图不一定是树？ (　 )。
A. 无回路的连通图
B. 有n个结点n-1条边的连通图
C. 每对结点间都有通路的图
D. 连通但删去一条边则不连通的图
需要购买答案的联系QQ:79691519满分：5 分
16. 在n个结点的连通图中，其边数 ( 　)。
A. 最多有n-1条
B. 至少有n-1条
C. 最多有n条
D. 至少有n条
需要购买答案的联系QQ:79691519满分：5 分
17. 设G=(n,m)是欧拉图，则n,m有关系 ( 　)
A. n=m
B. n,m的奇偶性必相同
C. n,m的奇偶性必相反
D. n,m的奇偶性即可相同也可相反
此题选: D 满分：5 分
18.
题面见图片：

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

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

A. A
B. B
C. C
D. D
此题选: D 满分：5 分