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

《离散数学(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
    正确答案:————
奥鹏作业答案