天津大学17秋《离散数学(2)-2》在线作业二（答案）

《离散数学(2)-2》在线作业二
一、单选题:【20道,总分:100分】


1.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
2.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是(    )          (满分:5)
    A. 双射
    B. 满射
    C. 单射
    D. 不是单射也不是满射
3.设G是连通平面图，G中有6个顶点8条边，则G的面的数目是(    )          (满分:5)
    A. 2
    B. 3
    C. 4
    D. 5
4.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
5.设R1，R2是集合A={a，b，c，d}上的两个关系，其中R1={（a，a），（b，b），（b，c），（d，d）}，R2={（a，a），（b，b），（b，c），（c，b），（d，d）}，则R2是R1的(    )闭包。          (满分:5)
    A. 自反
    B. 对称
    C. 传递
    D. 以上都不是
6.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
7.设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是(    )。          (满分:5)
    A. n/2
    B. n(n+1)
    C. nk
    D. n(k+1)-2m
8.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
9.任何无向图中结点间的连通关系是(　 )。          (满分:5)
    A. 偏序关系
    B. 等价关系
    C. 相容关系
    D. 拟序关系
10.含有5个结点、3条边的不同构的简单图有(　 )。          (满分:5)
    A. 2个
    B. 3个
    C. 4个
    D. 5个
11.在n个结点的连通图中，其边数( 　)。          (满分:5)
    A. 最多有n-1条
    B. 至少有n-1条
    C. 最多有n条
    D. 至少有n条
12.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
13.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
14.设集合A={a，b，c}，A上的关系R={（a，b），（a，c），（b，a），（b，c），（c，a），（c，b），（c，c）}，则R具有关系的(    )性质。          (满分:5)
    A. 自反
    B. 对称
    C. 传递
    D. 反对称
15.设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　）          (满分:5)
    A. 3
    B. 4
    C. 5
    D. 6
16.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
17.具有6个结点的非同构的无向树的数目为（　）          (满分:5)
    A. 4
    B. 5
    C. 7
    D. 8
18.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
19.给定下列序列，可构成无向简单图的结点度数序列是(　)。          (满分:5)
    A.(1,1,2,2,3)
    B.(1,1,2,2,2)
    C.(0,1,3,3,3)
    D.(1,3,4,4,5)
20.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
更多学习资料请登录www.openhelp100.com