四川大学《离散数学2239》17春在线作业1 2辅导资料

奥鹏在线作业

一、单选题（共 25 道试题，共 50 分。）  V 1.  下面哪个是整环<R,+,*>必须具备的条件? (     )

A. 无零元
B. *;可交换
C. 无幺元
D. +关于*可分配

2.  k3,3图是(    )

A. 欧拉图
B. 哈密顿图
C. 平面图
D. 完全图

3.  五个顶点非同构的根树的个数为(    )  

A. 4
B. 5
C. 6
D. 7

4.  
题面如下:

A. a
B. b
C. c
D. d

5.  
一个20阶的简单平面图的边数最多为(   )

A. 20
B. 27
C. 54
D. 81

6.  
题面如下:

A. a
B. b
C. c
D. d

7.  
题面如下:

A. a
B. b
C. c
D. d

8.  
题面如下:

A. a
B. b
C. c
D. d

9.  
题面如下:

A. a
B. b
C. c
D. d

10.  如果图G中没有回路，则G必(    )
A. 树
B. 哈密顿图
C.
平面图
D. 二部图

11.  
题面如下:

A. a
B. b
C. c
D. d

12.  一个图同构于它相对于完全图的补图，则该图称为自补图。下面（    ）个结点的图有自补图。

A. 2
B. 4
C. 5
D. 6

13.  在整环和格的定义中对运算都要求满足的性质是(    )

A. 及收律
B. 幂等律
C. 交换律
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. a
B. b
C. c
D. d

19.  下面能够符合既无割点也无割边的图类是(    )

A. 树
B. 欧拉图
C. 哈密顿图
D. 二部图

20.  下面对于群、环、格中运算都要求的性质是(       )  

A. 结合性
B. 交换性
C. 幂等性
D. 分配性

21.  
题面如下:

A. a
B. b
C. c
D. d

22.  下面不是平面图的是（  ）
A. K2，2
B. K2，3
C. K3，3
D. K4


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



二、多选题（共 15 道试题，共 30 分。）  V 1.  
题面如下:

A. a
B. b
C. c
D. d
E. e
BC
2.  
题面如下:

A. a
B. b
C. c
D. d
E. e
BC
3.  
题面如下:

A. a
B. b
C. c
D. d
E. e
CE
4.  
题面如下:

A. a
B. b
C. c
D. d
E. e
BCD
5.  
题面如下:

A. a
B. b
C. c
D. d
E. e
BCD
6.  质数阶群(     )

A. 每个元素是等幂元

B. 有生成元
C. 是循环群
D.  是对称群
E. 至少有三个子群
C
7.  设G=(n,m)是一棵非平凡的无向树,n结点数,m是边数,则(      )


A. n=m-1
B. m=n-1
C. G中无回路

D. G中至少有两片叶
E. G是连通的
CDE
8.  
题面如下:

A. a
B. b
C. c
D. d
E. e
CE
9.  下面各图中必存在生成树的有(      )
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 平面图的对偶图
E. 无圈图
BD
10.  
题面如下:

A. a
B. b
C. c
D. d
E. e
E
11.  
题面如下:

A. a
B. b
C. c
D. d
E. e
CDE
12.  
题面如下:

A. a
B. b
C. c
D. d
E. e
DE
13.  在自然集合中,下列运算满足结合侓的有(      )

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}
BDE
14.  
题面如下:

A. a
B. b
C.
c
D. d
E. e
DE
15.  下面各图中必存在生成树的有(    )
A. 哈密顿图
B. 欧拉图

C. 平面图
D. 含两个奇度点图
E. 有割边图
BDE


三、判断题（共 4 道试题，共 20 分。）  V 1.  
题面如下：

A. 错误
B. 正确

2.  
题面如下：

A. 错误
B. 正确

3.  
题面如下：

A. 错误
B. 正确

4.  
题面如下:

A. 错误
B. 正确
















                                  谋学网www.mouxue.com