天大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
页:
[1]