离散数学 第二版
作 者： 杜忠复，陈兆均 编
出版时间：2014
丛编项： 高等学校教材
内容简介
《离散数学（第2版）/高等学校教材》是教育科学“十五”国家规划课题“21世纪中国高等学校应用型人才培养体系的创新与实践”教学类子课题项目成果之一的修订版。《离散数学（第2版）/高等学校教材》主要内容包括：集合论、关系、代数系统、图论和数理逻辑。《离散数学（第2版）/高等学校教材》避免从数理逻辑开始，用逻辑联结词来处理各段内容，全书以集合论作为出发点，突出研究集合中元素与元素间的相互结构。简单介绍了图论网络的实际应用问题。叙述上力求简单、直观易懂，选择大量且较为典型的例题、习题，以便于学生理解、消化。《离散数学（第2版）/高等学校教材》可供应用型院校计算机专业及其相关专业的学生使用，也可供科技人员参考。
目录
第一章 集合论
第一节 集合的概念
第二节 集合的运算
第三节 幂集合与笛卡儿积
第四节 集合概念的扩展
复习题一
第二章 关系
第一节 关系的基本概念
第二节 关系的某些性质
第三节 关系的闭包运算
第四节 次序关系
第五节 等价关系
复习题二
第三章 代数系统
第一节 运算与半群
第二节 群
第三节 变换群
第四节 同构与同态
第五节 陪集与商群
第六节 环与域简介
复习题三
第四章 图论
第一节 图的基本概念
第二节 路径与回路
第三节 图的矩阵表示
第四节 平面图与二部图
第五节 树
第六节 运输网络问题
第七节 最短路与最小树问题
复习题四
第五章 数理逻辑
第一节 命题及联结词
第二节 命题公式及公式的等值和蕴涵关系
第三节 对偶与范式
第四节 命题演算的推理规则
第五节 谓词逻辑简介
复习题五
