离散数学：全美经典学习指导系列

图书标准信息

• 作者 [美]S.利普舒尔茨（Seymour Lipschutz）
• 出版社 科学出版社
• 出版时间 2002-01
• 版次 1
• ISBN 9787030096197
• 定价 36.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 406页

【内容简介】

本书共分15章，包括离散数学的最基本内容，其中包括：集合、关系、函数与算法、逻辑、向量与矩阵、计数、概率、图论、有向图、二叉树、整数的性质、代数系统、形式语言与自动机、有序集与格及布尔代数的性质．本书的特点是叙述清楚、浅显易懂、简洁明快，内容多而不杂、占有材料量大，十分易于自学．章后配有问题和解答与补充题，几乎占全书的一半以上的篇幅，提供了大量练习和学习的机会．本书是一本优秀的参考书。

  读者对象：大学数学及计算机等相关专业的学生．

【目录】

第一章 集合论1.1 引言1.2 集合与元素1.3 全集与空集1.4 子集1.5 Venn图1.6 集合的运算1.7 集合的代数运算和对偶性1.8 有限集和计数原理1.9 集族，幂集和集合的划分1.10 数学归纳法问题与解答补充题补充题答案第二章 关系2.1 引言2.2 集合的积2.3 关系2.4 关系的图示2.5 关系的合成2.6 典型关系2.7 闭包性质2.8 等价关系2.9 偏序关系2.10 n元关系问题与解答充题补充题答案第三章  函数与算法3.1 引言3.2 函数3.3一一的，映上的与可逆的函数3.4 数学函数，指数函数，对数函数3.5 序列，集合的指标类3.6 递归函数3.7 基数  3.8 算法与函数3.9 算法的复杂性问题与解答补充题补充题答案 第四章 逻辑与命题演算4.1 引言4.2 命题与复合命题4.3 基本逻辑运算4.4 命题与真值表4.5 永真命题和永假命题4.6 逻辑等价4.7 命题代数4.8 条件语句和双条件语句4.9 论证  4.10 逻辑蕴含4.11 命题函数，量词4.12 量词语句的否定问题与解答补充题补充题答案第五章 向量与矩阵5.1 引言5.2 向量5.3 矩阵   5.4 矩阵的加法和数乘5.5 矩阵的乘法5.6 转置矩阵5.7 方阵  5.8 可逆(非奇异)矩阵和逆矩阵5.9 行列式5.10 初等行变换，高斯消去法5.11 布尔(零-么)矩阵问题与解答补充题补充题答案  第六章 计数6.1 引言，基本计数原理6.2 阶乘符号6.3 二项式系数6.4 排列6.5 组合6.6 鸽笼原理6.7 容斥原理6.8 有序划分与无序划分问题与解答补充题补充题答案  第七章 概率论7.1 引言 7.2 样本空间与事件7.3 有限概率空间7.4 条件概率7.5 独立事件7.6 独立重复试验，二项分布7.7 随机变量问题与解答补充题补充题答案第八章 图论8.1 引言，数据结构8.2 图与多重图8.3 子图，同构与同胚图8.4 路，连通度8.5 Kōnigsberg桥，可旅行多重图8.6 标号图与赋权固8.7 完全图，正则图与二部图8.8 树图8.9 平面图8.10 图着色8.11 在计算机存贮器中的表示图8.12 图算法问题与解答补充题补充题答案第九章 有向图9.1 引言9.2 有向图9.3 基本定义9.4 有根树9.5 有向图的序列表示9.6 Warshall算法，最短路9.7 有向图的链表示9.8 图算法，深度优先查找与广度优先查找9.9 有向无圈图，拓扑排序9.10 最短路的修剪算法问题与解答补充题补充题答案第十章 二叉树10.1 引言10.2 二叉树10.3 完全二叉树与扩充二叉树10.4 二叉树的存贮表示10.5 穿过二叉树10.6 二叉查找树10.7 优先队列，堆积10.8 路长，Huffman算法10.9 一般(有序有根)树回顾问题与解答补充题补充题答案第十一章 整数的性质11.1 引言11.2 序、不等式与绝对值11.3 数学归纳法11.4 带余除法11.5 整除、素数11.6 最大公因数、带余除法11.7 算术基本定理11.8 同余关系11.9 同余式问题与解答补充题  补充题答案第十二章 代数系统12.1 引言12.2 运算12.3 半群12.4 群12.5 子群，正规子群和同态  12.6环，整环和域12.7域上的多项式问题与解答补充题补充题答案第十三章 形式语言、形式语法和自动机13.1 引言13.2 字母表，字符串，自由半群13.3 形式语言13.4 正则表达，正则语言13.5 有限自动机13.6 形式语法13.7 有限状态机13.8 Gōdel数13.9 Turing机13.10 可计算的函数问题与解答补充题补充题答案第十四章 有序集与格14.1 引言14.2 有序集14.3 偏序集的Hasse固14.4 相容编号14.5 上确界和下确界14.6 同构序集14.7 良序集14.8 格  14.9 有界格14.10 分配格14.11 补元，有补格问题与解答补充题补充题答案第十五章 布尔代数15.1 引言15.2 基本定义  15.3 对偶性15.4 基本定理15.5 作为格的布尔代数15.6 表示定理15.7 集合的积和式15.8 布尔代数的积和式15.9 极小布尔表达式，素隐项15.10 逻辑门与电路15.11 真值表，布尔函数15.12 Karnaugh图问题与解答补充题补充题答案