王传玉编著的《离散数学基础》包含四部分内容：数理逻辑、集合论初步、代数结构与图论。第1章数理逻辑。第2章谓词逻辑。第3章集合代数。第4章二元关系：包括关系的基本概念及若干特殊关系。第5章函数：包括映射等基础知识。第6章代数结构：属于近世代数的群环域部分，侧重介绍群论，环与域的内容相对较少。第7章格与布尔代数：介绍了一些基本概念和基础知识，作为偏序集理论的延伸。第8章介绍图论方面的基本知识。

离散数学，是现代数学的一个重要分支，是计算机科学中基础理论的核心课程。离散数学是随着计算机科学的发展而逐步建立的。它形成于20世纪70年代初期，是一门新兴的工具性学科。为适应计算机科学教学的需要，组织编写了这本理工科院校计算机专业适用的基础教材。

王传玉编著的《离散数学基础》内容包括：数理逻辑；谓词逻辑；集合代数；二元关系；函数；代数结构；格与布尔代数；图论等。

《离散数学基础》特色是内容实用，叙述简捷，实例突出，非常适合大专院校师生和有关科技人员使用。

前言　

第1章　数理逻辑

　1.1　命题与逻辑联结词

　1.2　命题公式

　1.3　真值表和等价公式

　1.4　蕴含式

　1.5　其他联结词

　1.6　对偶与范式

　1.7　推理理论

第2章　谓词逻辑

　2.1　谓词的概念与表示

　2.2　命题函数与量词

　2.3　谓词公式与变元的约束

　2.4　谓词演算的等价式与蕴含式

　2.5　谓词演算的推理理论

第3章　集合代数

　3.1　集合的基本概念

　3.2　集合的计数

第4章　二元关系

　4.1　序偶与笛卡尔积　

　4.2　二元关系　

　4.3　关系的运算　

　4.4　关系的性质

　4.5　关系的闭包运算　

　4.6　等价关系与划分　

　4.7　偏序关系

第5章　函数

　5.1　函数的概念

　5.2　函数的复合与反函数

第6章　代数结构

　6.1　二元运算及其性质

　6.2　代数系统

　6.3　半群

　6.4　群

　6.5　子群

　6.6　陪集与格拉朗日定理　

　6.7　群的同态与同构　

　6.8　环与域　

第7章　格与布尔代数　

　7.1　格的概念　

　7.2　分配格与有补格　

　7.3　布尔代数　

第8章　图论　

　8.1　图的基本概念　

　8.2　路径与回路　

　8.3　图的矩阵表示　

　8.4　欧拉图与哈密尔顿图

　8.5　二部图

　8.6　平面图

　8.7　树

符号表

参考文献