目录

第1章集合

1.1内容提要

1.1.1集合的基本概念

1.1.2集合的基本运算

1.1.3包含排斥原理

1.2例题分析

1.3习题与解答

第2章二元关系

2.1内容提要

2.1.1二元关系及其表示方法

2.1.2关系的基本类型

2.1.3等价关系与划分

2.1.4相容关系与覆盖

2.1.5序关系

2.1.6复合关系与逆关系

2.1.7关系的闭包运算

2.2例题分析

2.3习题与解答

第3章函数

3.1内容提要

3.1.1函数的定义与特殊函数

3.1.2复合函数与逆函数

3.2例题分析

3.3习题与解答

第4章代数结构

4.1内容提要

4.1.1代数系统的基本概念

4.1.2半群和独异点

4.1.3群的定义与性质

4.1.4子群与群中元素的阶数

4.1.5循环群

4.1.6置换群

4.1.7环和域

4.2例题分析

4.3习题与解答

第5章图论

 COMPUTER

高职高专计算机教材精选

离

散

数

学

习

题

与

解

答

 COMPUTER

高职高专计算机教材精选

目录

5.1内容提要

5.1.1图的基本概念

5.1.2图的连通性

5.1.3赋权图的最短通路

5.1.4欧拉图

5.1.5哈密顿图

5.1.6二部图

5.1.7平面图

5.1.8无向树

5.1.9有向树

5.2例题分析

5.3习题与解答

第6章命题逻辑

6.1内容提要

6.1.1命题和联结词

6.1.2真值表和逻辑等价

6.1.3永真蕴含式

6.1.4推理理论

6.1.5范式

6.2例题分析

6.3习题与解答

第7章谓词逻辑

7.1内容提要

7.1.1谓词与量词

7.1.2谓词公式与变元约束

7.1.3谓词演算的等价式与永真蕴含式

7.1.4前束范式

7.1.5谓词逻辑的推理理论

7.2例题分析

7.3习题与解答

第8章递推关系

8.1内容提要

8.1.1常系数线性递推关系

8.1.2生成函数

8.2例题分析

8.3习题与解答

参考文献