《新世纪计算机类专业规划教材:离散数学(第2版)》共分为7章，内容包括：命题逻辑、谓词逻辑、集合与关係、函式与无限集合、代数结构、格与布尔代数、图论。每一章根据内容又分为若干节，各节后均配备了大量相关习题。《新世纪计算机类专业规划教材:离散数学(第2版)》可作为高等院校计算机科学与技术、软体工程以及相关专业的本科生教材，也可作为其他需要学习离散数学相关知识的人员的参考读物。

第1章命题逻辑
1.1命题和联结词
1.1.1命题
1.1.2联结词
1.2命题公式
1.2.1命题公式及其符号化
1.2.2命题公式的赋值
1.3逻辑等价与蕴含
1.3.1等价
1.3.2蕴含
1.4联结词的完备集
1.5寸偶式
1.6範式
1.6.1析取範式和合取範式
1.6.2主析取範式
1.6.3主合取範式
1.7命题逻辑的推理理论
第2章谓词逻辑
2.1谓词和量词
2.1.1谓词
2.1.2量词
2.2谓词公式
2.3谓词演算的永真公式
2.3.1谓词公式的赋值
2.3.2谓词演算的基本永真式
2.4谓词逻辑的推理理论
第3章集合与关係
3.1集合的概念与表示
3.2集合的基本运算
3.3容斥原理
3.4归纳证明
3.4.1集合的归纳定义
3.4.2自然数集合
3.4.3归纳法
3.4.4数学归纳法
3.5集合的笛卡儿积
3.6二元关係
3.6.1关係的定义
3.6.2关係的表示
3.6.3关係的运算
3.7集合上的二元关係及其特性
3.7.1集合上的二元关係
3.7.2二元关係的特性
3.8关係的闭包运算
3.9等价关係
3.9.1集合的划分
3.9.2等价关係和等价类
3.10序关係
3.10.1偏序集合的概念与表示
3.10.2偏序集合中的特殊元素
3.10.3线序和良序
第4章函式与无限集合
4.1函式
4.1.1函式的定义
4.1.2递归定义的函式
4.2特殊函式类
*4.3鸽巢原理
4.4複合函式和逆函式
4.4.1複合函式
4.4.2逆函式
4.5可数与不可数集合
4.5.1集合的基数
4.5.2可数集
4.5.3不可数集
4.6基数的比较
第5章代数结构
5.1代数系统的组成
5.1.1运算与代数系统
5.1.2运算的性质与代数常元
5.2半群与独异点
5.2.1半群
5.2.2独异点
5.3群
5.3.1群的定义及其性质
5.3.2群中元素的阶
5.4子群与同态
5.4.1子群
5.4.2同态与同构
5.5特殊的群
5.5.1交换群
*5.5.2置换群
5.5.3循环群
5.6陪集与同余关係
5.6.1陪集与拉格朗日定理
5.6.2正规子群
5.6.3同余关係与商代数
5.7环和域
5.7.1环
5.7.2域
第6章格与布尔代数
6.1格的概念
6.1.1格的定义
6.1.2格的性质
6.2子格和格同态
6.2.1子格
6.2.2格同态
6.3特殊的格
6.3.1分配格
6.3.2模格
6.3.3有界格
6.3.4有补格
6.4布尔代数
6.5布尔代数的结构和布尔函式
第7章图论
7.1图的基本概念
7.1.1图的定义
7.1.2结点的度数
7.1.3特殊图
7.1.4子图与补图
7.1.5图的同构
7.2图的连通性
7.2.1路和迴路
7.2.2无向图的连通性
7.2.3有向图的连通性
7.2.4最短路问题
7.3图的矩阵表示
7.3.1邻接矩阵
7.3.2可达矩阵
*7.3.3求解传递闭包的快速算法
7.4欧拉图与汉密尔顿图
7.4.1欧拉图
7.4.2汉密尔顿图
7.5平面图
7.6图的着色
7.6.1图的结点着色
7.6.2平面图的着色
7.7树
7.7.1无向树的定义
7.7.2生成树
7.7.3根树及其套用
7.8运输网路
参考文献