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