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

《离散数学(1)》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
2. 在n个结点的连通图中，其边数 ( 　)。
A. 最多有n-1条
B. 至少有n-1条
C. 最多有n条
D. 至少有n条
需要购买答案的联系QQ:79691519满分：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. 设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是 (　 )。
A. n/2
B. n(n+1)
C. nk
D. n(k+1)-2m
此题选: D 满分：5 分
6. 设G=(n,m)是欧拉图，则n,m有关系 ( 　)
A. n=m
B. n,m的奇偶性必相同
C. n,m的奇偶性必相反
D. n,m的奇偶性即可相同也可相反
此题选: D 满分：5 分
7.
题面见图片：

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

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

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
10. 在命题演算中，语句为真为假的一种性质称为 ( )
A. 真值
B. 陈述句
C. 命题
D. 谓词
需要购买答案的联系QQ:79691519满分：5 分
11. 无向图G是欧拉图当且仅当G是连通的且（ ）
A. G中各顶点的度数均相等
B. G中各顶点的度数之和为偶数
C. G中各顶点的度数均为偶数
D. G中各顶点的度数均为奇数
需要购买答案的联系QQ:79691519满分：5 分
12. 含有5个结点、3条边的不同构的简单图有 (　 )。
A. 2个
B. 3个
C. 4个
D. 5个
需要购买答案的联系QQ:79691519满分：5 分
13.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
14. 下列语句中哪个是真命题( )。
A. 我正在说谎
B. 严禁吸烟
C. 如果1+2=3， 那么雪是黑的
D. 如果1+2=5， 那么雪是黑的
此题选: D 满分：5 分
15.
题面见图片：

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

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

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
18. 具有6个结点的非同构的无向树的数目为（　　）
A. 4
B. 5
C. 7
D. 8
需要购买答案的联系QQ:79691519满分：5 分
19.
题面见图片：

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

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