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

《离散数学(1)》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1. 关于含有n片树叶的最优二叉树描述,不正确的是( ).
A. 含有n片树叶的最优二叉树每个分支点都有两个孩子
B. 含有n片树叶的最优二叉树分支点的个数是n-1
C. W(T)等于个分支点的权重（构造最优二叉树时产生）之和
D. 在权重一定的前提下，含有n片树叶的最优二叉树是惟一的。
此题选: D 满分：5 分
2.
题面见图片：

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

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
6. 设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ）
A. 2
B. 3
C. 4
D. 5
需要购买答案的联系QQ:79691519满分：5 分
7. 在命题演算中，语句为真为假的一种性质称为 ( )
A. 真值
B. 陈述句
C. 命题
D. 谓词
需要购买答案的联系QQ:79691519满分：5 分
8.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：5 分
9. 结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ）
A. 欧拉图
B. 汉密尔顿图
C. 非平面图
D. 不存在的
此题选: D 满分：5 分
10. 无向图G是欧拉图当且仅当G是连通的且（ ）
A. G中各顶点的度数均相等
B. G中各顶点的度数之和为偶数
C. G中各顶点的度数均为偶数
D. G中各顶点的度数均为奇数
需要购买答案的联系QQ:79691519满分：5 分
11.
题面见图片：

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

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

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：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. 下面哪一个命题是假命题？（ ）
A. 如果2是偶数，那么一个公式的析取范式唯一。
B. 如果2是偶数，那么一个公式的析取范式不唯一。
C. 如果2是奇数，那么一个公式的析取范式唯一。
D. 如果2是奇数，那么一个公式的析取范式不唯一。
需要购买答案的联系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 分