离散数学引论(第3版)
分類: 图书,自然科学,数学,代数 数论 组合理论,
作者: 王义和编著
出 版 社: 哈尔滨工业大学出版社
出版时间: 2007-7-1字数: 408000版次: 3页数: 485印刷时间: 2007/07/01开本: 大32开印次: 4纸张: 胶版纸I S B N : 9787560314433包装: 平装内容简介
本书内容包括三部分:集合论、图论、近世代数。全书共分十五章,讨论了集合及其运算、映射、关系、无穷集合及其基数、模糊集合论、图的基本概念、树和割集、连通度和匹配、平面图和图的着色、有向图、半群和幺半群、群、环和域、格、布尔代数。每节后配有难度不同的习题。
本书可用作高等学校计算机科学与技术/工程等专业的教材,也可供有关专业的科技人员参考。
目录
第一篇集合论
第一章集合及其运算
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哈密顿图
第七章树和割集
第八章连通度和匹配
第九章平面图和图的着色
第十章有向图
第三篇近世代数
第十一章半群和幺半群
第十二章群
第十三章环和域
第十四章格
第十五章布尔代数