天大17春《离散数学(2)》在线作业二答案资料

网院作业

《离散数学(2)》在线作业二
答案需求请联系QQ515224986

一、单选题：
1.下列编码不是前缀码的是(    ).          (满分:5)
    A. {0,10,110，1111}
    B. {1,01,001，0000}
    C. {1,11,101,001，0011}
    D. {1,01,001，0001}
2.任何无向图中结点间的连通关系是(　 )。          (满分:5)
    A. 偏序关系
    B. 等价关系
    C. 相容关系
    D. 拟序关系
3.在n个结点的连通图中，其边数( 　)。          (满分:5)
    A. 最多有n-1条
    B. 至少有n-1条
    C. 最多有n条
    D. 至少有n条
4.无向图G中的边e是G的割边的充要条件为(　 )。          (满分:5)
    A. e是重边
    B. e不是重边
    C. e不包含在G的任一简单回路中
    D. e不包含在G的某一回路中
5.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
6.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
7.具有6个结点的非同构的无向树的数目为（　）          (满分:5)
    A. 4
    B. 5
    C. 7
    D. 8
8.设G是连通平面图，G中有6个顶点8条边，则G的面的数目是(    )          (满分:5)
    A. 2
    B. 3
    C. 4
    D. 5
9.含有5个结点、3条边的不同构的简单图有(　 )。          (满分:5)
    A. 2个
    B. 3个
    C. 4个
    D. 5个
10.下面命题正确的是(    )          (满分:5)
    A. 自反性对合成运算封闭
    B. 反自反性对合成运算封闭
    C. 对称性对合成运算封闭
    D. 反对称性对合成运算封闭
11.设G=为无向图，u，v∈V，若u,v连通，则(　 )。          (满分:5)
    A. d(u,v)>0
    B. d(u,v)=0
    C. d(u,v)<0
    D. d(u,v)≥0
12.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
13.非空集合A上的二元关系R若是自反和对称的，则R是   (    )          (满分:5)
    A. 偏序关系
    B. 等价关系
    C. 相容关系
    D. 拟序关系
14.设G是由5个顶点组成的完全图，则从G中删去(　 ) 条边可以得到树。          (满分:5)
    A. 4
    B. 5
    C. 6
    D. 10
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是(    )          (满分:5)
    A. 双射
    B. 满射
    C. 单射
    D. 不是单射也不是满射
16.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
17.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
18.设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　）          (满分:5)
    A. 3
    B. 4
    C. 5
    D. 6
19.题面见图片：          (满分:5)
    A. A
    B. B
    C. C
    D. D
20.设G是n个顶点的无向简单图，则下列说法不正确的是   (    )          (满分:5)
    A. 若G是树，则其边数等于n-1
    B. 若G是欧拉图，则G中必有割边
    C. 若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
    D. 若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
更多免费学习资料请登录www.openhelp100.com