下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
离散数学年月真题
0232420194
1、【单选题】
图中选项A
图中选项B
A:
图中选项C
B:
图中选项D
C:
答D:案：C
2、【单选题】
图中选项A
图中选项B
A:
图中选项C
B:
图中选项D
C:
答D:案：B
3、【单选题】设G是有n个结点，m条边的连通图，要确定G的一棵生成树。必须删去G的
多少条边？
m-n+1
m-n
A:
m+n+1
B:
n-m+1
C:
答D:案：A
4、【单选题】一个7阶无向简单图，其结点的最大度数为
5
6
A:
7
B:
8
C:
D:
答案：B
5、【单选题】下列可以作为4阶无向简单图的结点度数序列是
1，2，3，4
0，2，2，3
A:
1，1，2，2
B:
1，3，3，3
C:
答D:案：C
6、【单选题】
图中选项A
图中选项B
A:
图中选项C
B:
图中选项D
C:
答D:案：D
7、【单选题】设G为7阶无向简单图，下列命题中可成立的是
G的每个结点的度数均为3
G的每个结点的度数均为5
A:
G的每个结点的度数均为6
B:
G的每个结点的度数均为7
C:
答D:案：C
8、【单选题】
图中选项A
图中选项B
A:
图中选项C
B:
图中选项D
C:
答D:案：D
9、【单选题】包含n个命题变项的重言式的主析取范式包括有小项的个数为
2ˆn
2n
A:
1
B:
0
C:
答D:案：A
10、【单选题】设是一个有界格，下列叙述中，正确的是
每个元素都有补元
每个元素都没有补元
A:
至少有两个元素有补元
B:
最多有一个元素有补元
C:
答D:案：C
11、【单选题】下列关于图的命题正确的是
欧拉图都是哈密顿图
哈密顿图都是欧拉图
A:
4阶以上完全图都是欧拉图
B:
4阶以上完全图都是哈密顿图
C:
答D:案：D
12、【单选题】一个n阶图不一定是树的为
无回路的连通图
无回路且有n-1条边
A:
n阶连通图
B:
有n-1条边的连通图
C:
答D:案：C
13、【单选题】
图中选项A
图中选项B
A:
图中选项C
B:
图中选项D
C:
答D:案：D
14、【单选题】集合A上的二元关系R和S都是自反关系，下列不是自反关系的为
Rˆ-1
R∩S
A:
RUS
B:
R-S
C:
答D:案：D
15、【单选题】
图中选项A
图中选项B
A:
图中选项C
B:
图中选项D
C:
答D:案：A
16、【问答题】
答案：
17、【问答题】
答案：
18、【问答题】
答案：
19、【问答题】
答案：
20、【问答题】
答案：
21、【问答题】
答案：
22、【问答题】
答案：
23、【问答题】
答案：
24、【问答题】
答案：
25、【问答题】对任意集合A、B、C，推导出下列集合等式成立的充要条件（1）（A-B）U
（A-C）=A（2）（A-B）U（A-C）=∅
答案：
26、【填空题】
答案：24；68
27、【填空题】
答案：TF
28、【填空题】
答案：{1，2，3，4，5，6，10，17}
解析：A={1，2，3，4，5，6}，集合B={1，2，5，10，17}，A∪B={1，2，3，4，5，6，
10，17}.
29、【填空题】
答案：
30、【填空题】
答案：{1，2，3，4}{1，2，3，4，5，6，7，8，9，10}或A
31、【填空题】一颗7阶树，其分支结点最多有_____个，最多有_____片树叶。
答案：56
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024届广东省汕头市潮南实验学校校高一数学第二学期期末监测试题含解析
- 河南省郑州市外国语中学2023-2024学年高一下数学期末统考模拟试题含解析
- 2023-2024学年河北省衡水市安平中学数学高一下期末统考试题含解析
- 福建省厦门松柏中学2023-2024学年高一数学第二学期期末质量检测试题含解析
- 浙江宁波市北仑区2023-2024学年高一数学第二学期期末统考试题含解析
- 门板及饰面板生产项目人力资源管理方案
- 2023-2024学年山东省济南市平阴县第一中学数学高一下期末达标检测试题含解析
- 驾驶员培训项目SWOT分析
- 有关高中生禁毒教育心得
- 五年级下册美术教案第2课 为书籍添彩 ｜广西版
- GB/T 24368-2009玻璃表面疏水污染物检测接触角测量法
- GB/T 19803-2005无损检测射线照相像质计原则与标识
- GB/T 1227-2017精密压力表
- 介绍日本歌舞伎PPT
- 2022年12月高等学校英语应用能力考试A级真题及答案
- （完整）交管12123学法减分试题库及答案（通用版）
- 拉曼光谱分析技术课件
- 中小学（幼儿园）食堂从业人员情况登记表
- 膝关节半月板损伤及护理课件
- 初中英语外研版八年下M6U2课件
- 最新上颌窦解剖及影像学表现课件
评论
0/150
提交评论