离散数学学习指导典型题解-(新版)_PDF下载[100MB-百度云]王忠义

节选

[

《离散数学学习指导典型题解》内容主要包括集合论、数理逻辑、图论和代数系统四个部分。各部分分为基本知识点、重点与难点、典型题解析几个环节进行介绍，每章*后一节为自我检测题。附录A给出各章自我检测题的详细答案。附录B提供了三套近年来高校硕士研究生入学考试试题离散数学部分及其参考答案。
《离散数学学习指导典型题解》例题和自我检测题在选题方面注重代表性，分析和解题过程重视方法和技巧，从易到难，循序渐进，有的题目给出一题多解。
《离散数学学习指导典型题解》可作为计算机和信息类本科、专科学生学习离散数学课程的课外辅导书，也可作为相关专业的考研复习资料。

]

本书特色

[

离散数学是现代数学的重要分支，是计算机科学中基础理论的核心课程。然而，离散数学内容比较分散，习题多，很多习题初学者难以下手。为帮助学生抓住重点，规范练习，编者编写了此书。《离散数学学习指导典型题解》是根据《离散数学课程教学的基本要求》并参考工科大学计算机类各专业的离散数学课程教学大纲编写的。书中尽量避免了难题偏题，围绕基本知识点和基本要求，分析典型题例，从易到难，循序渐进，帮助学生轻松掌握基本内容。

]

第1章集合1.1 集合的概念1.1.1 基本知识点1.1.2 重点与难点1.1.3 典型题解析1.2 集合的运算与文氏图1.2.1 基本知识点1.2.2 重点与难点1.2.3 典型题解析1.3 递归定义和笛卡儿乘积1.3.1 基本知识点1.3.2 重点与难点1.3.3 典型题解析1.4 计数问题1.4.1 基本知识点1.4.2 重点与难点1.4.3 典型题解析1.5 自我检测题第2章二元关系2.1 关系及其性质2.1.1 基本知识点2.1.2 重点与难点2.1.3 典型题解析2.2 关系的乘积、逆关系、闭包运算2.2.1 基本知识点2.2.2 重点与难点2.2.3 典型题解析2.3 集合的划分与等价关系2.3.1 基本知识点2.3.2 重点与难点2.3.3 典型题解析2.4 偏序关系2.4.1 基本知识点2.4.2 重点与难点2.4.3 典型题解析2.5 自我检测题第3章函数（映射）3.1 函数及特殊函数3.1.1 基本知识点3.1.2 重点与难点3.1.3 典型题解析3.2 逆函数和复合函数3.2.1 基本知识点3.2.2 重点与难点3.2.3 典型题解析3.3 可数集与不可数集3.3.1 基本知识点3.3.2 重点和难点3.3.3 典型题解析3.4 自我检测题第4章命题逻辑4.1 命题及命题联结词4.1.1 基本知识点4.1.2 重点与难点4.1.3 典型题解析4.2 命题公式及基本等值式4.2.1 基本知识点4.2.2 重点与难点4.2.3 典型题解析4.3 永真式与永真蕴涵式4.3.1 基本知识点4.3.2 重点与难点4.3.3 典型题解析4.4 对偶式及命题范式4.4.1 基本知识点4.4.2 重点与难点4.4.3 典型题解析4.5 命题推理方法4.5.1 基本知识点4.5.2 重点与难点4.5.3 典型题解析4.6 自我检测题第5章谓词逻辑5.1 谓词与量词5.1.1 基本知识点5.1.2 重点与难点5.1.3 典型题解析5.2 谓词公式与永真式5.2.1 基本知识点5.2.2 重点与难点5.2.3 典型题解析5.3 基本等值式与永真蕴含式5.3.1 基本知识点“5.3.2 重点与难点5.3.3 典型题解析5.4 逻辑推理理论5.4.1 基本知识点5.4.2 重点与难点5.4.3 典型题解析5.5 自我检测题第6章图论基础6.1 图的基本概念6.1.1 基本知识点6.1.2 重点与难点6.1.3 典型题解析6.2 路、回路与图的连通性6.2.1 基本知识点6.2.2 重点与难点6.2.3 典型题解析6.3 图的矩阵表示6.3.1 基本知识点6.3.2 重点与难点6.3.3 典型题解析6.4 赋权图的*短路与关键路6.4.1 基本知识点6.4.2 重点与难点6.4.3 典型题解析6.5 欧拉图和哈密尔顿图6.5.1 基本知识点6.5.2 重点与难点6.5.3 典型题解析6.6 自我检测题第7章特殊的图7.1 二分图与匹配7.1.1 基本知识点7.1.2 重点与难点7.1.3 典型题解析7.2 平面图及其对偶图7.2.1 基本知识点7.2.2 重点与难点7.2.3 典型题解析7.3 树图与图的生成树7.3.1 基本知识点7.3.2 重点与难点7.3.3 典型题解析7.4 有向树和有根树7.4.1 基本知识点7.4.2 重点与难点7.4.3 典型题解析7.5 自我检测题第8章代数系统基础知识8.1 基本概念8.1.1 基本知识点8.1.2 重点与难点8.1.3 典型题解析8.2 同态与同构8.2.1 基本知识点8.2.2 重点与难点8.2.3 典型题解析8.3 群8.3.1 基本知识点8.3.2 重点与难点8.3.3 典型题解析8.4 环与域8.4.1 基本知识点8.4.2 重点与难点8.4.3 典型题解析8.5 自我检测题第9章格与布尔代数9.1 格的基本概念和特殊的格9.1.1 基本知识点9.1.2 重点与难点9.1.3 典型题解析9.2 布尔代数和布尔函数9.2.1 基本知识点9.2.2 重点与难点9.2.3 典型题解析9.3 自我检测题附录A 自我检测题参考答案附录B 硕士研究生入学考试试题离散数学部分及参考答案