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

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

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

A. A
B. B
C. C
D. D
满分：5 分
3. 设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　）
A. 3
B. 4
C. 5
D. 6
满分：5 分
4. 结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ）
A. 欧拉图
B. 汉密尔顿图
C. 非平面图
D. 不存在的
此题选: D 满分：5 分
5.
题面见图片：

A. A
B. B
C.
C
D. D
此题选: D 满分：5 分
6. 设G=(n,m)是欧拉图，则n,m有关系 ( 　)。
A. n=m
B. n,m的奇偶性必相同
C. n,m的奇偶性必相反
D. n,m的奇偶性即可相同也可相反
此题选: D 满分：5 分
7. 非空集合A上的二元关系R若是自反和对称的，则R是 ( )
A. 偏序关系
B. 等价关系
C. 相容关系
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. 设集合A={a，b，c}，A上的关系R={（a，b），（a，c），（b，a），（b，c），（c，a），（c，b），（c，c）}，则R具有关系的（ ）性质。
A. 自反
B. 对称
C. 传递
D. 反对称
满分：5 分
11.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：5 分
12. 任何无向图中结点间的连通关系是 (　 )。
A. 偏序关系
B. 等价关系
C. 相容关系
D. 拟序关系
满分：5 分
13. 设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 分
14. 无向图G中的边e是G的割边的充要条件为 (　 )。
A. e是重边
B. e不是重边
C. e不包含在G的任一简单回路中
D. e不包含在G的某一回路中
满分：5 分
15. X={a，b，c，d，e}，Y={1，2，3，4}，f从X到Y的映射，其中f(a)=2, f(b)=4,f(c)=1,f(d)=3,f(e)=4,则f是（ ）
A. 双射
B. 满射
C. 单射
D. 不是单射也不是满射
满分：5 分
16.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：5 分
17. 下面命题正确的是（ ）
A. 自反性对合成运算封闭
B. 反自反性对合成运算封闭
C. 对称性对合成运算封闭
D. 反对称性对合成运算封闭
满分：5 分
18.
题面见图片：

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

A. A
B. B
C. C
D. D
满分：5 分
20. 具有6个结点的非同构的无向树的数目为（　）
A. 4
B. 5
C. 7
D. 8
满分：5 分