離散數學引論(第3版)（簡體書）

本書內容包括三部分：集合論、圖論、近世代數。全書共分十五章，討論了集合及其運算、映射、關係、無窮集合及其基數、模糊集合論、圖的基本概念、樹和割集、連通度和匹配、平面圖和圖的著色、有向圖、半群和幺半群、群、環和域、格、布爾代數。每節后配有難度不同的習題。
本書可用作高等學校計算機科學與技術/工程等專業的教材，也可供有關專業的科技人員參考。

第一篇　集合論
　第一章　集合及其運算
1.1　集合的概念
1.2　子集、集合的相等
1.3　集合的基本運算
1.4　余集、De Morgan公式
1.5　笛卡兒乘積
1.6　有窮集合的基數
　第二章　映射
2.1 函數的一般概念——映射
2.2　抽屜原理
2.3　映射的一般性質
2.4　映射的合成
2.5　逆映射
2.6　置換
2.7　二元和n元運算
2.8　集合的特徵函數
　第三章　關係
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　悖論、公理化集合論介紹
　第五章　模糊集合論
5.1 引言
5.2　模糊（Fuzzy）子集的概念
5.3　模糊集的運算
5.4　隸屬原則與擇近原則
5.5　模糊關係與模糊映射
5.6　模糊聚類分析
5.7　模糊集的分解定理
第二篇 圖論
　第六章　圖的基本概念
6.1 圖論的產生與發展概述
6.2　基本定義
6.3　路、圈、連通圖
6.4　補圖、偶圖
6.5　歐拉圖
6.6　哈密頓圖
　第七章　樹和割集
　第八章　連通度和匹配
　第九章　平面圖和圖的著色
　第十章　有向圖
第三篇　近世代數
　第十一章　半群和幺半群
　第十二章　群
　第十三章　環和域
　第十四章　格
　第十五章　布爾代數