图书信息

内容简介

作者简介

图书目录

图书信息

书 名: 离散数学学习指导与习题解答

作　者：利普舒茨

出版社： 清华大学出版社

出版时间： 2011年6月1日

ISBN: 9787302238508

开本： 16开

定价: 69.00元

内容简介

《离散数学学习指导与习题解答(第3版)》秉承本系列书的写作风格，每章都先简明而清晰地介绍有关的基本定义和原理，然后给出丰富的例子，最后给出大量的习题与补充题。全书共包含15章，前3章讨论集合、关系、函数与算法，第4章分别讨论逻辑、计数技术、概率论，第8章第10章介绍图论，分别讨论图、有向图与二叉树，第11章第15章分别讨论整数的性质、语言、自动机、有序集与格；附录讨论向量与矩阵、代数系统。《离散数学学习指导与习题解答(第3版)》语言简明，例子丰富，每章后面的大量习题和补充题，覆盖面广，难易适中，并给出详尽答案，帮助读者灵活运用理论知识解决实际问题，并检验知识的掌握程度，非常适合用作离散数学的教材或教学辅导用书。

作者简介

作者：（美国）利普舒茨（Seymour Lipschutz） （美国）利普森（Marc Lars Lipson） 译者：曹爱文 曹坤 等

图书目录

第1章 集合

1.1 概述

1.2 集合、元素与子集

1.2.1 集合的表示

1.2.2 子集

1.2.3 全集与空集

1.2.4 不相交集

1.3 维恩图

1.3.1 维恩图与证明

1.4 集合运算

1.4.1 并集与交集

1.4.2 补、差与对称差

1.4.3 基本积

1.5 集合的代数运算与对偶性

1.5.1 代数运算规律

1.5.2 对偶性

1.6 有限集与计数原理

1.6.1 计算有限集中的元素数量

1.6.2 容斥原理

1.7 集族、幂集与划分

1.7.1 幂集

1.7.2 划分

1.7.3 集合运算的推广

1.8 数学归纳法

1.8.1 数学归纳法1

1.8.2 数学归纳法2

本章习题

补充题

补充题答案

第2章 关系

2.1 概述

2.2 积集

2.3.关系

2.3.1 定义

2.3.2 逆关系

2.4 关系的图形表示

2.4.1 实数只上的关系

2.4.2 集合上关系的有向图

2.4.3 有限集上关系的图示

2.5 关系的合成

2.5.1 关系合成

2.5.2 关系的合成与关系矩阵

2.6 关系的类型

2.6.1 自反关系

2.6.2 对称关系与反对称关系

2.6.3 传递关系

2.7 闭包性质

2.7.1 P－闭包

2.7.2 自反闭包与对称闭包

2.7.3 传递闭包

2.8 等价关系

2.8.1 等价关系的定义

2.8.2 等价关系与划分

2.9 偏序关系

2.10 n-元关系

本章习题

补充题

补充题答案

第3章 函数与算法

3.1 概述

3.2 函数

3.2.1 作为关系的函数

……

第4章 逻辑与命题演算

第5章 计数技术

第6章 高级计数技术与递推

第7章 概率论

第8章 图论

第9章 有向图

第10章 二叉树

第11章 整数的性质

……