14秋华中师范大学《离散数学》在线作业

华师《离散数学》在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 50 道试题，共 100 分。）
V
1.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：2 分
2.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：2 分
3.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：2 分
4.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
5. 在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有()个4度结点。
A. 1
B. 2
C. 3
D. 4
需要购买答案的联系QQ:79691519满分：2 分
6. 无向完全图K3的不同构的生成子图有（ ）个。
A. 6
B. 5
C. 4
D. 3
此题选: D 满分：2 分
7.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
8.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
9. 设R是集合A＝{1,2,3,4}上的二元关系，R＝{ 2,1 , 2,3 , 1,3 },则下列()不成立。
A. R是自反关系
B. R是反自反关系
C. R是反对称关系
D. R是传递关系
需要购买答案的联系QQ:79691519满分：2 分
10. 下列命题中，()不是真命题。
A. 海水是咸的当切仅当蝙蝠是瞎子
B. 如果成都是直辖市，那么北京是中国的首都
C. 若太阳从西边落下，则2是奇数
D. 夏天冷当切仅当冬天热
需要购买答案的联系QQ:79691519满分：2 分
11. G是一棵根树，则（ ）。
A. G一定是连通的
B. G一定是强连通的
C. G只有一个顶点的出度为0
D. G只有一个顶点的入度为1
需要购买答案的联系QQ:79691519满分：2 分
12.
题面见图片;

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
13.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：2 分
14.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
15.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
16.
题面见图片:
A. A
B. B
C. C
D. D
此题选: D 满分：2 分
17.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
18.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
19. 下列代数系统(G,*)中，其中*是加法运算. ( )不是群。
A. G为整数集合
B. G为偶数集合
C. G为有理数集合
D. G为自然数集合
此题选: D 满分：2 分
20.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
21.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：2 分
22.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
23.
题面见图片:

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
24. 下面哪个语句不是命题（ ）。
A. 中国将成功举办2008年奥运会
B. 一亿年前地球发生了大灾难
C. 我说的不是真话
D. 哈密顿图是连通的
需要购买答案的联系QQ:79691519满分：2 分
25. 若图G有一条路经过图中每条边恰好一次,则G()。
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿路
D. 是哈密顿图
需要购买答案的联系QQ:79691519满分：2 分
26. 图的构成要素是()。
A. 结点
B. 边
C. 结点与边
D. 结点、变和面
需要购买答案的联系QQ:79691519满分：2 分
27. 设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭的？（ ）
A. x*y=max{x,y}
B. x*y=min{x,y}
C. x*y=GCD(x,y)，即x,y的最大公约数
D. x*y=LCM(x,y)，即x,y的最小公倍数
此题选: D 满分：2 分
28. 设G= V,E 为无向图(4,8)，则G一定是()。
A. 完全图
B. 赋权图
C. 单图
D. 重图
此题选: D 满分：2 分
29.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
30. 下面哪一种图不一定是无向树?
A. 无回路的连通图
B. 有n个顶点n-1条边的连通图
C. 每对顶点间都有通路的图
D. 连通但删去一条边则不连通的图
需要购买答案的联系QQ:79691519满分：2 分
31. 设G是有n个结点，m条边的连通阻，必须删去G的( )条边，才能确定G的一棵生成树。
A. m一n＋1
B. n一m
C. m＋n＋1
D. n―m＋1
需要购买答案的联系QQ:79691519满分：2 分
32. 下列各组数中，哪个可以构成无向图的度数列（ ）。
A. 1，1，1，2，2
B. 2，2，2，2，3
C. 1，2，2，4，6
D. 2，3，3，3
需要购买答案的联系QQ:79691519满分：2 分
33.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
34. 集合A上的关系R为一个等价关系，当且仅当R具有()。
A. 自反性、对称性和传递性
B. 自反性、反对称性和传递性
C. 反自反性、对称性和传递性
D. 反自反性、反对称性和传递性
需要购买答案的联系QQ:79691519满分：2 分
35.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
36.
题面见图片：
A. A
B. B
C. C
D. D
此题选: D 满分：2 分
37.
题面见图片：

A. A
B. B
C. C
D. D
此题选: D 满分：2 分
38.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
39. 在有界格中，若一个元素有补元，则补元( )。
A. 必惟一
B. 不惟一
C. 不一定惟一
D. 可能惟一
需要购买答案的联系QQ:79691519满分：2 分
40.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
41.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
42. 若图G有一条开路经过图中每个结点恰好一次,则G()。
A. 有一条欧拉路径
B. 是欧拉图
C. 有一条哈密顿通路
D. 是哈密顿图
需要购买答案的联系QQ:79691519满分：2 分
43.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
44. 设G是群，当G有（ ）个元素时，不能肯定G是交换群。
A. 4
B. 5
C. 6
D. 7
此题选: D 满分：2 分
45. 设G是一个12阶循环群，则该群一定有()个不变子群。
A. 2
B. 4
C. 6
D. 8
需要购买答案的联系QQ:79691519满分：2 分
46. 若 G,* 是一个群，则运算“*”一定满足()。
A. 交换律
B. 消去率
C. 幂等律
D. 分配率
需要购买答案的联系QQ:79691519满分：2 分
47. 平面连通图G有4个顶点，5条边，则其面数为()。
A. 3
B. 4
C. 5
D. 不能确定
需要购买答案的联系QQ:79691519满分：2 分
48.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分
49. 无向图G是欧拉图，当且仅当( )。
A. G的所有结点的度数全为偶数
B. G的所有结点的度数全为奇数
C. G连通且所有结点的度数全为偶数
D. G连通且所有结点的度数全为奇数
需要购买答案的联系QQ:79691519满分：2 分
50.
题面见图片：

A. A
B. B
C. C
D. D
需要购买答案的联系QQ:79691519满分：2 分