天津大学18秋《离散数学(2)》在线作业二资料
《离散数学(2)》在线作业二天大作业答案
一、单选题：
1. 题面见图片：
A. A
B. B
C. C
D. D
正确答案:——A——
2. 设G是由5个顶点组成的完全图，则从G中删去( )条边可以得到树。
A. 4
B. 5
C. 6
D. 10 奥鹏答案
正确答案:——C——
3. 下面命题正确的是（）
A. 自反性对合成运算封闭
B. 反自反性对合成运算封闭
C. 对称性对合成运算封闭
D. 反对称性对合成运算封闭
正确答案:——A——
4. 题面见图片：
A. A
B. B
C. C
D. D
正确答案:————
5. 题面见图片：
A. A
B. B
C. C
D. D
正确答案:————
6. 设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（ ）
A. 3
B. 4
C. 5
D. 6
正确答案:————
7. 设G=(n,m)是欧拉图，则n,m有关系( )。
A. n=m
B. n,m的奇偶性必相同
C. n,m的奇偶性必相反
D. n,m的奇偶性即可相同也可相反
正确答案:————
8. 在n个结点的连通图中，其边数( )。
A. 最多有n-1条
B. 至少有n-1条
C. 最多有n条
D. 至少有n条
正确答案:————
9. 题面见图片：
A. A
B. B
C. C
D. D
正确答案:————
10. 题面见图片：
A. A
B. B
C. C
D. D
正确答案:————
11. 设G=<V,E>为无向图，u，v∈V，若u,v连通，则( )。
A. d(u,v)>0
B. d(u,v)=0
C. d(u,v)<0
D. d(u,v)≥0
正确答案:————
12. 题面见图片：
A. A
B. B
C. C
D. D
正确答案:————
13. 给定下列序列，可构成无向简单图的结点度数序列是( )。
A. (1,1,2,2,3)
B. (1,1,2,2,2)
C. (0,1,3,3,3)
D. (1,3,4,4,5)
正确答案:————
14. 具有6个结点的非同构的无向树的数目为（ ）
A. 4
B. 5
C. 7
D. 8
正确答案:————
15. 题面见图片：
A. A
B. B
C. C
D. D
正确答案:————
16. 任何无向图中结点间的连通关系是( )。
A. 偏序关系
B. 等价关系
C. 相容关系
D. 拟序关系
正确答案:————
17. 题面见图片：
A. A
B. B
C. C
D. D
正确答案:————
18. 设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. 不连通图
正确答案:————
19. 题面见图片：
A. A
B. B
C. C
D. D
正确答案:————
20. 下列编码不是前缀码的是().
A. {0,10,110，1111
B. {1,01,001，0000
C. {1,11,101,001，0011
D. {1,01,001，0001
正确答案:————
奥鹏作业答案
页:
[1]