14春华师《离散数学》在线作业辅导资料

谋学网

谋学网: www.mouxue.com 主要提供奥鹏辅导资料，奥鹏在线作业辅导资料，奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务，致力打造中国最专业远程教育辅导社区。



一、单选题（共 50 道试题，共 100 分。）V 1.  
题面见图片：



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



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



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



A. A
B. B
C. C
D. D
      满分：2  分
5.  设G是群，当G有（ ）个元素时，不能肯定G是交换群。
A. 4
B. 5
C. 6
D. 7
      满分：2  分
6.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
7.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
8.  设A={a，b，c}，R={<a，a>，<b，b>}，则R具有性质（ ）。
A. 自反的
B. 反自反的
C. 反对称的
D. 等价的
      满分：2  分
9.  在有界格中，若一个元素有补元，则补元( )。
A. 必惟一
B. 不惟一
C. 不一定惟一
D. 可能惟一
      满分：2  分
10.  无向完全图K3的不同构的生成子图有（ ）个。
A. 6
B. 5
C. 4
D. 3
      满分：2  分
11.  
题面见图片：



A.
A

B. B
C. C
D. D
      满分：2  分
12.  G是一棵根树，则（ ）。
A. G一定是连通的
B. G一定是强连通的
C. G只有一个顶点的出度为0
D. G只有一个顶点的入度为1
      满分：2  分
13.  
题面见图片:



A.
A

B. B
C. C
D. D
      满分：2  分
14.  无向图G是欧拉图，当且仅当( )。
A. G的所有结点的度数全为偶数
B. G的所有结点的度数全为奇数
C. G连通且所有结点的度数全为偶数
D. G连通且所有结点的度数全为奇数
      满分：2  分
15.  
题面见图片：



A.
A

B. B
C. C
D. D
      满分：2  分
16.  
题面见图片：



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





A. A
B. B
C. C
D. D
      满分：2  分
18.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
19.  由5个结点可构成的根树中，其叉数m最多为( )。
A. 2
B. 3
C. 5
D. 4
      满分：2  分
20.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
21.  仅有一个孤立结点的图称为( )。
A. 零图
B. 平凡图
C. 补图
D. 子图
      满分：2  分
22.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
23.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
24.  
题面见图片;



A. A
B. B
C. C
D. D
      满分：2  分
25.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
26.  下面哪一种图不一定是无向树?
A. 无回路的连通图
B. 有n个顶点n-1条边的连通图
C. 每对顶点间都有通路的图
D. 连通但删去一条边则不连通的图
      满分：2  分
27.  设G是由5个结点组成的完全图，则从G中删去( )条边可以得到树。
A. 4
B. 5
C. 6
D. 10
      满分：2  分
28.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
29.  
题面见图片：

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



A. A
B. B
C. C
D. D
      满分：2  分
31.  
题面见图片：



A. A
B.
B

C. C
D. D
      满分：2  分
32.  下面说法中正确的是（ ）。
A. 所有可数集合都是等势的
B. 任何集合都有与其等势的真子集
C. 有些无限集合没有可数子集
D. 有理数集合是不可数集合
      满分：2  分
33.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
34.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
35.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
36.  相邻矩阵具有对称性的图一定是( )。
A. 有向图
B. 无向图
C. 混合图
D. 简单图
      满分：2  分
37.  
题面见图片：



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



A. A
B. B
C. C
D. D
      满分：2  分
39.  设集合A={1，2，3，……，10}，半序关系&pound;是A上的整除关系，则半序集（A，&pound;）上的元素10是集合A的（ ）。
A. 最大元
B. 最小元
C. 极大元
D. 极小元
      满分：2  分
40.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
41.  下面哪个语句不是命题（ ）。
A. 中国将成功举办2008年奥运会
B. 一亿年前地球发生了大灾难
C. 我说的不是真话
D. 哈密顿图是连通的
      满分：2  分
42.  下列各组数中，哪个可以构成无向图的度数列（ ）。
A. 1，1，1，2，2
B. 2，2，2，2，3
C. 1，2，2，4，6
D. 2，3，3，3
      满分：2  分
43.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
44.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
45.  设G是有n个结点，m条边的连通阻，必须删去G的( )条边，才能确定G的一棵生成树。
A. m一n＋1
B. n一m
C. m＋n＋1
D. n—m＋1
      满分：2  分
46.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
47.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
48.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
49.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分
50.  
题面见图片：



A. A
B. B
C. C
D. D
      满分：2  分

谋学网: www.mouxue.com 主要提供奥鹏辅导资料，奥鹏在线作业辅导资料，奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务，致力打造中国最专业远程教育辅导社区。