离散数学学习指导作 者: 孙道德 ,王秀友 ,王敏生 著出版时间:2013丛编项: 21世纪高等学校计算机教育实用规划教材内容简介 《21世纪高等学校计算机教育实用规划教材:离散数学学习指导》是与孙道德等编著的《离散数学》配套的辅导教材,内容涵盖学习内容概要和学习指导以及书中全部习题解答。共分4篇,依次为:数理逻辑,集合论,代数系统和图论。九章:命题逻辑,一阶谓词逻辑,集合及其运算,二元关系,函数,代数结构,格与布尔代数,图论和特殊图形与算法等内容。《21世纪高等学校计算机教育实用规划教材:离散数学学习指导》重视离散数学的趣味性和时代性,紧密联系应用领域,引进了大量的近期成果和实践案例,以利于激发读者学习离散数学的兴趣,使读者更快更好地学习、领会离散数学的理论与方法。《21世纪高等学校计算机教育实用规划教材:离散数学学习指导》可作为高等院校理工科各专业的本科生教材或参考书,也可供有关人员参考。目录第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 集合中元素的记数习题解答第4章 二元关系4.1 集合的笛卡儿积4.2 二元关系4.3 等价关系与集合的划分4.4 相容关系与集合的覆盖4.5 偏序关系习题解答第5章 函数5.1 函数的概念5.2 特殊的函数及特征函数5.3 逆函数与复合函数5.4 集合的势与无限集合习题解答代数系统篇第6章 代数结构6.1 代数系统的概念6.2 代数系统的运算及其性质6.3 半群与含幺半群(独异点)6.4 群与子群6.5 交换群与循环群、置换群6.6 陪集与拉格朗日定理6.7 同态与同构6.8 环与域习题解答第7章 格与布尔代数7.1 格的概念7.2 分配格7.3 有补格7.4 布尔代数与布尔表达式习题解答图论篇第8章 图论8.1 图的基本概念8.2 图的通路和连通性8.3 图的矩阵表示8.4 图的着色习题解答第9章 特殊图形与算法9.1 欧拉图及其应用9.2 哈密顿图及其应用9.3 平面图与对偶图9.4 树与生成树9.5 根树及其应用9.6 图的匹配与匈牙利算法习题解答参考文献 上一篇: 高等数学同步指要(第二版 上册) 下一篇: 微分几何一百例 2014年版