奥鹏华师17春学期《离散数学》在线作业100分

网院作业

华师《离散数学》在线作业


一、单选题（共 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个顶点n1条边的连通图
C. 每对顶点间都有通路的图
D. 连通但删去一条边则不连通的图
11.设A={a，b，c}，R={&lta，a&gt，&ltb，b&gt}，则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=&ltVE&gt为无向图(48)，则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+bab，则下面的论断中正确的是（ ）。
A. 0是*的零元
B. 1是*的幺元
C. 0是*的幺元
D. *没有等幂元
42.量词的约束范围称为量词的()。
A. 定义域
B. 个体域
C. 辖域
D. 值域
43.
设集合A＝{{123}{45}{678}}，则下列各式为真的是()。
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