天大16秋《离散数学(2)-2》在线作业答案
《离散数学(2)-2》在线作业二一、单选题：
1.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
2.在n个结点的连通图中，其边数( )。 (满分:5)
A. 最多有n-1条
B. 至少有n-1条
C. 最多有n条
D. 至少有n条
3.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
4.设G=(n,m)是欧拉图，则n,m有关系( )。 (满分:5)
A. n=m
B. n
m的奇偶性必相同
C. n
m的奇偶性必相反
D. n
m的奇偶性即可相同也可相反
5.下面哪一种图不一定是树？( )。 (满分:5)
A. 无回路的连通图
B. 有n个结点n-1条边的连通图
C. 每对结点间都有通路的图
D. 连通但删去一条边则不连通的图
6.设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
7.具有6个结点的非同构的无向树的数目为（ ） (满分:5)
A. 4
B. 5
C. 7
D. 8
8.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
9.设|V|>1,D=是强连通图，当且仅当( )。 (满分:5)
A. D中至少有一条通路
B. D中至少有一条回路
C. D中有通过每个结点至少一次的通路
D. D中有通过每个结点至少一次的回路
10.任何无向图中结点间的连通关系是( )。 (满分:5)
A. 偏序关系
B. 等价关系
C. 相容关系
D. 拟序关系
11.非空集合A上的二元关系R若是自反和对称的，则R是 ( ) (满分:5)
A. 偏序关系
B. 等价关系
C. 相容关系
D. 拟序关系
12.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
13.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. 不是单射也不是满射
14.设G=(n,m)且G中每个结点的度数不是k就是k+1,则G中度数为k的结点的个数是( )。 (满分:5)
A. n/2
B. n(n+1)
C. nk
D. n(k+1)-2m
15.下列编码不是前缀码的是( ). (满分:5)
A. {0
10
110，1111}
B. {1
01
001，0000}
C. {1
11
101
001，0011}
D. {1
01
001，0001}
16.设G是n个顶点的无向简单图，则下列说法不正确的是 ( ) (满分:5)
A. 若G是树，则其边数等于n-1
B. 若G是欧拉图，则G中必有割边
C. 若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
D. 若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
17.无向图G中的边e是G的割边的充要条件为( )。 (满分:5)
A. e是重边
B. e不是重边
C. e不包含在G的任一简单回路中
D. e不包含在G的某一回路中
18.含有5个结点、3条边的不同构的简单图有( )。 (满分:5)
A. 2个
B. 3个
C. 4个
D. 5个
19.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
20.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
《离散数学(2)-2》在线作业一
一、单选题：
1.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
2.函数的复合满足( )。 (满分:5)
A. 交换律
B. 结合律
C. 幂等律
D. 分配律
3.设集合A={a,b,c,},R是A上的二元关系，R={,, ,,,,},那么R是( )。 (满分:5)
A. 自反的
B. 对称的
C. 传递的
D. 反对称的
4.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
5.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
6.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
7.设R是集合A上的偏序关系，则R不一定是( ) (满分:5)
A. 自反的
B. 对称的
C. 反对称的
D. 传递的
8.设Z是整数集，E={…，-4，-2，0，2，4，…}，f：Z→E，f（x）=2x，则f( ) (满分:5)
A. 仅是满射
B. 仅是单射
C. 是双射
D. 无逆函数
9.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
10.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
11.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
12.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
13.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
14.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
15.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
16.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
17.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
18.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
19.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
20.已知A,B是集合│A│=15，│B│=10，│A∪B│=20，则│A∩B│=( ) (满分:5)
A. 10
B. 5
C. 20
D. 13
**** Hidden Message *****
页:
[1]