搜题
天津大学计算机科学与技术专业《离散数学(2)》作业及答案2
搜题
1、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是()。
A.满射
B.双射
C.单射
D.不是单射也不是满射
本题答案：
A
A
2、设G为有n个节点的简单图，则有()。
A.∆(G)＜n
B.∆(G)≤n
C.∆(G)>n
D.∆(G)≥n
本题答案：
D
D
3、若f，g是单射，则复合fog必是()。
A.映射
B.单射
C.满射
D.双射
本题答案：
D
D
4、设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的()闭包。
A.自反
B.对称
C.传递
D.以上都不是
本题答案：
B
B
5、设集合{1 2 3 4｝，A上的关系R={(1 2)(2 3)(2 4)(1 4)(3 4)｝则R具有()。
A.对称性
B.反自反性
C.传递性
D.以上答案都不对
本题答案：
B
B
6、非空集合A上的二元关系R若是自反和对称的，则R是()。
A.等价关系
B.相容关系
C.拟序关系
D.偏序关系
本题答案：
B
B
7、设|V|>1，D=是强连通图，当且仅当()。
A.D中至少有一条通路
B.D中至少有一条回路
C.D中有通过每个结点至少一次的通路
D.D中有通过每个结点至少一次的回路
本题答案：
D
D
8、设G是n个顶点的无向简单图，则下列说法不正确的是()。
A.若G是欧拉图，则G中必有割边
B.若G是树，则其边数等于n-1
C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
本题答案：
D
D
9、设G是连通平面图，G中有6个顶点8条边，则G的面的数目是()。
A.5
B.4
C.3
D.2
本题答案：
B
B
10、下面命题正确的是()。
A.自反性对合成运算封闭
B.对称性对合成运算封闭
C.反自反性对合成运算封闭
D.反对称性对合成运算封闭
本题答案：
A
A
11、具有6个结点的非同构的无向树的数目为()。
A.8
B.7
C.5
D.4
本题答案：
B
B
12、K4中含3条边的不同构生成子图有()。
A.1个
B.3个
C.4个
D.2个
本题答案：
D
D
13、设D=为有向图，V={a，b，c，d，e，f}，E={，，，，}是()。
A.强连通图
B.弱连通图
C.单向连通图
D.不连通图
本题答案：
B
B
14、下面哪一种图不一定是树?()
A.连通但删去一条边则不连通的图
B.每对结点间都有通路的图
C.有n个结点n-1条边的连通图
D.无回路的连通图
本题答案：
B
B
15、设集合A={a，b，c}，A上的关系R={(a，b)，(a，c)，(b，a)，(b，c)，(c，a)，(c，b)，(c，c)}，则R具有关系的()性质。
A.自反
B.对称
C.反对称
D.传递
本题答案：
B
B