17春华师《离散数学》在线作业答案
17春华师《离散数学》在线作业附件就是答案，需要的可以自己下载，下载相关问题参考帮助中心说明
一、单选题：
1.若图G有一条路经过图中每条边恰好一次,则G( )。 (满分:2)
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿路
D. 是哈密顿图
2.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
3.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
4.设集合A={1，2，3，……，10}，半序关系￡是A上的整除关系，则半序集（A，￡）上的元素10是集合A的( )。 (满分:2)
A. 最大元
B. 最小元
C. 极大元
D. 极小元
5.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
6.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
7.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
8.设G是有n个结点，m条边的连通阻，必须删去G的( )条边，才能确定G的一棵生成树。 (满分:2)
A. m一n＋1
B. n一m
C. m＋n＋1
D. n—m＋1
9.设G是一个12阶循环群，则该群一定有( )个不变子群。 (满分:2)
A. 2
B. 4
C. 6
D. 8
10.下面哪一种图不一定是无向树? (满分:2)
A. 无回路的连通图
B. 有n个顶点n-1条边的连通图
C. 每对顶点间都有通路的图
D. 连通但删去一条边则不连通的图
11.设A={a，b，c}，R={，}，则R具有性质( )。 (满分:2)
A. 自反的
B. 反自反的
C. 反对称的
D. 等价的
12.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
13.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
14.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
15.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
16.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
17.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
18.在有界格中，若一个元素有补元，则补元( )。 (满分:2)
A. 必惟一
B. 不惟一
C. 不一定惟一
D. 可能惟一
19.若图G有一条开路经过图中每个结点恰好一次,则G( )。 (满分:2)
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿通路
D. 是哈密顿图
20.设G=为无向图(4,8)，则G一定是( )。 (满分:2)
A. 完全图
B. 赋权图
C. 单图
D. 重图
21.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
22.设G是群，当G有( )个元素时，不能肯定G是交换群。 (满分:2)
A. 4
B. 5
C. 6
D. 7
23.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
24.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
25.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
26.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
27.图的构成要素是( )。 (满分:2)
A. 结点
B. 边
C. 结点与边
D. 结点、变和面
28.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
29.设X、Y是两个集合|X|＝n，|Y|＝m，则从X到Y可产生( )个二元关系。 (满分:2)
A.
B.
C.
D.
30.题面见图片; (满分:2)
A. A
B. B
C. C
D. D
31.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
32.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
33.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
34.题面见图片: (满分:2)
A. A
B. B
C. C
D. D
35.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
36.平面连通图G有4个顶点，5条边，则其面数为( )。 (满分:2)
A. 3
无忧工作室ap5u.com专业提供远程教育辅导
B. 4
C. 5
D. 不能确定
37.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
38.仅有一个孤立结点的图称为( )。 (满分:2)
A. 零图
B. 平凡图
C. 补图
D. 子图
39.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
40.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
41.设R是实数集合，在上定义二元运算*：a，b∈R，a*b=a+b-ab，则下面的论断中正确的是( )。 (满分:2)
A. 0是*的零元
B. 1是*的幺元
C. 0是*的幺元
D. *没有等幂元
42.量词的约束范围称为量词的( )。 (满分:2)
A. 定义域
B. 个体域
C. 辖域
D. 值域
43.设集合A＝{{1,2,3},{4,5},{6,7,8}}，则下列各式为真的是( )。 (满分:2)
A.
B.
C.
D.
44.下列集合不是连接词极小全功能集的为( )。 (满分:2)
A. {?,∧,∨}
B. {?,→}
C. {↓}
D. {↑}
45.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
46.下列各组数中，哪个可以构成无向图的度数列( )。 (满分:2)
A. 1，1，1，2，2
B. 2，2，2，2，3
C. 1，2，2，4，6
D. 2，3，3，3
47.题面见图片: (满分:2)
A. A
B. B
C. C
D. D
48.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
49.题面见图片： (满分:2)
A. A
B. B
C. C
D. D
50.设G是由5个结点组成的完全图，则从G中删去( )条边可以得到树。 (满分:2)
A. 4
B. 5
C. 6
D. 10
转载请注明出处无忧答案网www.ap5u.com
页:
[1]