计算机专业研究生入学考试全真题解 离散数学分册PDF电子书下载

第0章 离散数学试题分析和解题方法 1

0.1 离散数学的特点 1

0.2 离散数学考试题型 2

0.3 离散数学证明题的证明方法 6

0.4 说明 7

第1章 数理逻辑 9

1.1 命题逻辑 9

1.1.1 主要内容概述 9

1.1.2 常考知识点及复习方法建议 12

1.1.3 真题详细解析 13

1.2 一阶逻辑（谓词逻辑） 35

1.2.1 主要内容概述 35

1.2.2 常考知识点及复习方法建议 37

1.2.3 真题详细解析 38

1.3 习题精选及部分答案 64

1.3.1 习题精选 64

1.3.2 部分习题参考答案与提示 71

2.1.1 主要内容概述 77

第2章 集合论 77

2.1 集合与关系 77

2.1.2 常考知识点及复习方法建议 81

2.1.3 真题详细解析 82

2.2 函数 108

2.2.1 主要内容概述 108

2.2.2 常考知识点及复习方法建议 109

2.2.3 真题详细解析 110

2.3 习题精选及部分答案 122

2.3.1 习题精选 122

2.3.2 部分习题参考答案与提示 127

第3章 代数系统 131

3.1 群、环和域 131

3.1.1 主要内容概述 131

3.1.2 常考知识点及复习方法建议 133

3.1.3 真题详细解析 134

3.2.1 主要内容概述 169

3.2 格与布尔代数 169

3.2.2 常考知识点及复习方法建议 171

3.2.3 真题详细解析 172

3.3 习题精选及部分答案 178

3.3.1 习题精选 178

3.3.2 部分习题参考答案与提示 182

第4章 图论 185

4.1 图论的基本知识 185

4.1.1 主要内容概述 185

4.1.3 真题详细解析 189

4.1.2 常考知识点及复习方法建议 189

4.2 欧拉图和哈密尔顿图 201

4.2.1 主要内容概述 201

4.2.2 常考知识点及复习方法建议 202

4.2.3 真题详细解析 203

4.3 树和根树 210

4.3.1 主要内容概述 210

4.3.3 真题详细解析 211

4.3.2 常考知识点及复习方法建议 211

4.4 平面图及其对偶 216

4.4.1 主要内容概述 216

4.4.2 常考知识点及复习方法建议 217

4.4.3 真题详细解析 217

4.5 图的着色、二部图与匹配 223

4.5.1 主要内容概述 223

4.5.2 常考知识点及复习方法建议 225

4.5.3 真题详细解析 225

4.6 最长路径法 231

4.6.1 主要内容概述 231

4.6.2 常考知识点及复习方法建议 231

4.6.3 真题详细解析 231

4.7 习题精选及部分答案 235

4.7.1 习题精选 235

4.7.2 部分习题参考答案与提示 243

历年试题学校与年份分类索引 257