离散数学 作者:杨圣洪,张英杰,陈义明 编著出版时间:2011年版内容简介 《离散数学》结合作者多年的教学经验,并参考了国内外多种同类教材,采用接近学生思维习惯的平实语言编写而成。《离散数学》共分5章,内容包括命题逻辑、谓词逻辑、集合与关系、代数系统和图论。各章相对独立又互有联系,证明力求平实,定理、例题、习题、实验题互相呼应,深入浅出。为了方便教学,《离散数学》配有多媒体课件。《离散数学》既可作为高等院校计算机科学与技术、软件工程、电子商务及相关专业的教材,也可作为相关专业人员自学与参考用书。目录前言第1章 命题逻辑1.1 命题及联结词1.2 命题公式及其赋值1.3 等值式1.4 析取范式与合取范式1.5 实验1.6 推理理论1.7 消解法第2章 谓词逻辑2.1 基本概念2.2 谓词公式及其解释2.3 谓词公式等值演算2.4 谓词公式的范式2.5 谓词推理第3章 集合与关系3.1 基本概念3.2 集合运算与性质3.3 有穷集的计数3.4 序偶3.5 直积或笛卡儿积3.6 关系3.7 关系的复合3.8 关系分类3.9 关系的闭包3.10 等价关系与集合?划分3.11 偏序关系3.12 实验第4章 代数系统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章 图论5.1 图的概念与描述5.2 图的连通性5.3 欧拉图5.4 哈密尔顿图5.5 平面图与四色猜想5.6 树与生成树5.7 最短路径5.8 网络流图5.9 实验参考文献 上一篇: 高等数学 上册 [祁忠斌,杨宏 主编] 2011年版 下一篇: 组合数学 [周炜 著] 2011年版