|
《离散数学2239》17春在线作业1
一、单选题:
1.下面哪个是整环必须具备的条件?( ) (满分:2)
A. 无零元
B. *;可交换
C. 无幺元
D. +关于*可分配
2.k3,3图是( ) (满分:2)
A. 欧拉图
B. 哈密顿图
C. 平面图
D. 完全图
3.五个顶点非同构的根树的个数为( ) (满分:2)
A. 4
B. 5
C. 6
D. 7
4.题面如下: (满分:2)
A. a
B. b
C. c
D. d
5.一个20阶的简单平面图的边数最多为( ) (满分:2)
A. 20
B. 27
C. 54
D. 81
6.题面如下: (满分:2)
A. a
B. b
C. c
D. d
7.题面如下: (满分:2)
A. a
B. b
C. c
D. d
8.题面如下: (满分:2)
A. a
B. b
C. c
D. d
9.题面如下: (满分:2)
A. a
B. b
C. c
D. d
10.如果图G中没有回路,则G必( ) (满分:2)
A. 树
B. 哈密顿图
C. 平面图
D. 二部图
11.题面如下: (满分:2)
A. a
B. b
C. c
D. d
12.一个图同构于它相对于完全图的补图,则该图称为自补图。下面( )个结点的图有自补图。 (满分:2)
A. 2
B. 4
C. 5
D. 6
13.在整环和格的定义中对运算都要求满足的性质是( ) (满分:2)
A. 及收律
B. 幂等律
C. 交换律
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. a
B. b
C. c
D. d
19.下面能够符合既无割点也无割边的图类是( ) (满分:2)
A. 树
B. 欧拉图
C. 哈密顿图
D. 二部图
20.下面对于群、环、格中运算都要求的性质是( ) (满分:2)
A. 结合性
B. 交换性
C. 幂等性
D. 分配性
21.题面如下: (满分:2)
A. a
B. b
C. c
D. d
22.下面不是平面图的是( ) (满分:2)
A. K2,2
B. K2,3
C. K3,3
D. K4
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
二、多选题:
1.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
2.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
3.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
4.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
5.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
6.质数阶群( ) (满分:2)
A. 每个元素是等幂元
B. 有生成元
C. 是循环群
D. 是对称群
E. 至少有三个子群
7.设G=(n,m)是一棵非平凡的无向树,n结点数,m是边数,则( ) (满分:2)
A. n=m-1
B. m=n-1
C. G中无回路
D. G中至少有两片叶
E. G是连通的
8.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
9.下面各图中必存在生成树的有( ) (满分:2)
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 平面图的对偶图
E. 无圈图
10.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
11.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
12.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
13.在自然集合中,下列运算满足结合侓的有( ) (满分:2)
A. a.b=a
B. a.b=a+b-2
C. a.b=a-b
D. a.b=max{a,b}
E. a.b=min{a,b}
14.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
15.下面各图中必存在生成树的有( ) (满分:2)
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 含两个奇度点图
E. 有割边图
三、判断题:
1.题面如下: (满分:5)
A. 错误
B. 正确
2.题面如下: (满分:5)
A. 错误
B. 正确
3.题面如下: (满分:5)
A. 错误
B. 正确
4.题面如下: (满分:5)
A. 错误
B. 正确
更多免费学习资料请登录www.openhelp100.com
|
|