图书信息

内容简介

目录

图书信息

出版社: 西安交通大学出版社; 第1版 (2008年9月1日)

丛书名: 21世纪大学课程辅导丛书

平装: 209页

正文语种: 简体中文

开本: 16

ISBN: 756052835X, 9787560528359

条形码: 9787560528359

尺寸: 25.4 x 18.2 x 0.6 cm

重量: 358 g

内容简介

《离散数学学习指导典型题解(新版)》主要内容包括：集合论、数理逻辑、图论和代数系统四个部分。各部分分为基本知识点、重点与难点、典型题解析几个环节进行介绍，每章最后一节为自我检测题。附录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 硕士研究生入学考试试题离散数学部分及参考答案