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

第1章 数理逻辑 6

1.1 命题逻辑 6

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

1.1.3 真题详细解析 9

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

1.2.1 主要内容概述 25

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

1.2.3 真题详细解析 27

1.3 习题精选及部分答案 46

1.3.1 习题精选 46

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

第2章 集合论 56

2.1 集合与关系 56

2.1.1 主要内容概述 56

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

2.1.3 真题详细解析 60

2.2 函数 79

2.2.1 主要内容概述 79

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

2.2.3 真题详细解析 80

2.3 习题精选及部分答案 90

2.3.1 习题精选 90

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

第3章 代数系统 97

3.1 群、环和域 97

3.1.1 主要内容概述 97

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

3.1.3 真题详细解析 99

3.2 格与布尔代数 124

3.2.1 主要内容概述 125

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

3.2.3 真题详细解析 127

3.3 习题精选及部分答案 131

3.3.1 习题精选 131

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

第4章 图论 136

4.1 图论的基本知识 136

4.1.1 主要内容概述 136

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

4.1.3 真题详细解析 139

4.2 欧拉图和哈密尔顿图 151

4.2.1 主要内容概述 151

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

4.2.3 真题详细解析 152

4.3 树和根树 158

4.3.1 主要内容概述 158

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

4.3.3 真题详细解析 159

4.4 平面图及其对偶 162

4.4.1 主要内容概述 162

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

4.4.3 真题详细解析 164

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

4.5.1 主要内容概述 168

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

4.5.3 真题详细解析 170

4.6 最长路径法 174

4.6.1 主要内容概述 174

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

4.6.3 真题详细解析 174

4.7 习题精选及部分答案 174

4.7.1 习题精选 174

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

附录部分学校最新考研试题汇编 191

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