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

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

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

A. A
B. B
C. C
D. D
此题选: D 满分：5 分
3. 设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ）
A. 2
B. 3
C. 4
D. 5
满分：5 分
4.
题面见图片：

A. A
B. B
C. C
D. D
满分：5 分
5.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：5 分
6. 设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 分
7. 关于含有n片树叶的最优二叉树描述,不正确的是( ).
A. 含有n片树叶的最优二叉树每个分支点都有两个孩子
B. 含有n片树叶的最优二叉树分支点的个数是n-1
C. W(T)等于个分支点的权重（构造最优二叉树时产生）之和
D. 在权重一定的前提下，含有n片树叶的最优二叉树是惟一的。
此题选: D 满分：5 分
8.
题面见图片：

A. A
B. B
C. C
D. D
满分：5 分
9. 设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. 不连通图
满分：5 分
10. 无向图G是欧拉图当且仅当G是连通的且（ ）
A. G中各顶点的度数均相等
B. G中各顶点的度数之和为偶数
C. G中各顶点的度数均为偶数
D. G中各顶点的度数均为奇数
满分：5 分
11.
题面见图片：

A. A
B. B
C. C
D. D
满分：5 分
12.
题面见图片：

A. A
B. B
C. C
D. D
满分：5 分
13.
题面见图片：

A. A
B. B
C. C
D. D
满分：5 分
14.
题面见图片：

A. A
B. B
C. C
D. D
满分：5 分
15. 一个公式在等价意义下，下面哪个写法是唯一的（ ）。
A. 析取范式
B. 合取范式
C. 主析取范式
D. 以上答案都不对
满分：5 分
16.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：5 分
17. 下列语句中，（ ）是命题。
A. 下午有会吗？
B. 这朵花多好看呀！
C. 2是常数。
D. 请把门关上。
满分：5 分
18. 含有5个结点、3条边的不同构的简单图有 (　 )。
A. 2个
B. 3个
C. 4个
D. 5个
满分：5 分
19. 设 V 1,D= V,E 是强连通图，当且仅当 (　 )。
A. D中至少有一条通路
B. D中至少有一条回路
C. D中有通过每个结点至少一次的通路
D. D中有通过每个结点至少一次的回路
此题选: D 满分：5 分
20.
题面见图片：

A. A
B. B
C. C
D. D
满分：5 分