|
|
华师《离散数学》在线作业
一、单选题（共 50 道试题，共 100 分。） V 1. 若图G有一条路经过图中每条边恰好一次,则G()。
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿路
D. 是哈密顿图
2.
题面见图片：
A. A
B. B
C. C
D. D
3.
题面见图片：
A. A
B. B
C. C
D. D
4. 设集合A={1，2，3，……，10}，半序关系￡是A上的整除关系，则半序集（A，￡）上的元素10是集合A的（ ）。
A. 最大元
B. 最小元
C. 极大元
D. 极小元
5.
题面见图片：
A. A
B. B
C. C
D. D
6.
题面见图片：
A. A
B. B
C. C
D. D
7.
题面见图片：
A. A
B.
B
C. C
D. D
8. 设G是有n个结点，m条边的连通阻，必须删去G的( )条边，才能确定G的一棵生成树。
A. m一n＋1
B. n一m
C. m＋n＋1
D. n—m＋1
9. 设G是一个12阶循环群，则该群一定有()个不变子群。
A. 2
B. 4
C. 6
D. 8
10. 下面哪一种图不一定是无向树?
A. 无回路的连通图
B. 有n个顶点n-1条边的连通图
C. 每对顶点间都有通路的图
D. 连通但删去一条边则不连通的图
11. 设A={a，b，c}，R={<a，a>，<b，b>}，则R具有性质（ ）。
A. 自反的
B. 反自反的
C. 反对称的
D. 等价的
12.
题面见图片：
A. A
B. B
C. C
D. D
13.
题面见图片：
A. A
B. B
C. C
D. D
14.
题面见图片：
A. A
B. B
C. C
D. D
15.
题面见图片：
A. A
B. B
C. C
D. D
16.
题面见图片：
A. A
B. B
C. C
D. D
17.
题面见图片：
A. A
B. B
C. C
D. D
18. 在有界格中，若一个元素有补元，则补元( )。
A. 必惟一
B. 不惟一
C. 不一定惟一
D. 可能惟一
19. 若图G有一条开路经过图中每个结点恰好一次,则G()。
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿通路
D. 是哈密顿图
20. 设G=<V,E>为无向图(4,8)，则G一定是()。
A. 完全图
B. 赋权图
C. 单图
D. 重图
21.
题面见图片：
A. A
B. B
C. C
D. D
22. 设G是群，当G有（ ）个元素时，不能肯定G是交换群。
A. 4
B. 5
C. 6
D. 7
23.
题面见图片：
A. A
B. B
C. C
D. D
24.
题面见图片：
A. A
B. B
C. C
D. D
25.
题面见图片：
A. A
B. B
C. C
D. D
26.
题面见图片：
A. A
B. B
C. C
D. D
27. 图的构成要素是()。
A. 结点
B. 边
C. 结点与边
D. 结点、变和面
28.
题面见图片：
A. A
B. B
C. C
D. D
29.
设X、Y是两个集合|X|＝n，|Y|＝m，则从X到Y可产生()个二元关系。
A.
B.
C.
D.
30.
题面见图片;
A. A
B. B
C. C
D. D
31.
题面见图片：
A. A
B. B
C. C
D. D
32.
题面见图片：
A. A
B. B
C. C
D. D
33.
题面见图片：
A. A
B. B
C. C
D. D
34.
题面见图片:
A.
A
B. B
C. C
D. D
35.
题面见图片：
A. A
B. B
C. C
D. D
36. 平面连通图G有4个顶点，5条边，则其面数为()。
A. 3
B. 4
C. 5
D. 不能确定
37.
题面见图片：
A. A
B. B
C. C
D. D
38. 仅有一个孤立结点的图称为( )。
A. 零图
B. 平凡图
C. 补图
D. 子图
39.
题面见图片：
A. A
B. B
C. C
D. D
40.
题面见图片：
A. A
B. B
C. C
D. D
41. 设R是实数集合，在上定义二元运算*：a，b∈R，a*b=a+b-ab，则下面的论断中正确的是（ ）。
A. 0是*的零元
B. 1是*的幺元
C. 0是*的幺元
D. *没有等幂元
42. 量词的约束范围称为量词的()。
A. 定义域
B. 个体域
C. 辖域
D. 值域
43.
设集合A＝{{1,2,3},{4,5},{6,7,8}}，则下列各式为真的是()。
A.
B.
C.
D.
44. 下列集合不是连接词极小全功能集的为()。
A. {?,∧,∨}
B. {?,→}
C. {↓}
D. {↑}
45.
题面见图片：
A. A
B. B
C.
C
D. D
46. 下列各组数中，哪个可以构成无向图的度数列（ ）。
A. 1，1，1，2，2
B. 2，2，2，2，3
C. 1，2，2，4，6
D. 2，3，3，3
47.
题面见图片:
A. A
B. B
C. C
D. D
48.
题面见图片：
A. A
B. B
C. C
D. D
49.
题面见图片：
A. A
B. B
C. C
D. D
50. 设G是由5个结点组成的完全图，则从G中删去( )条边可以得到树。
A. 4
B. 5
C. 6
D. 10
|
|
IP卡
狗仔卡
发表于 2017-4-27 10:38:01
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2017-4-27 10:48:00
客服一
