![]()
内容推荐 《离散数学/高等教育“十三五”规划教材》介绍离散数学的基础理论与基本方法。离散数学是现代数学的一个重要分支,以研究离散量的结构和相互关系为主要研究对象,主要内容包括数理逻辑、集合论、代数系统和图论等。全书由命题逻辑、谓词逻辑、集合、关系、函数、代数系统和图论共7章组成,每章均配有适量的习题。附有部分习题答案或解析提示,便于检验和加深学生对所学内容的理解和掌握。《离散数学/高等教育“十三五”规划教材》可作为计算机类、数学类、电子信息类等相关专业本科生的教材,也可作为相关专业研究生及科技工作者的参考书。 目录 章命题逻辑 1.1命题及命题联结词 1.2命题公式与真值表 1.3逻辑恒等式与永真蕴涵式 1.4命题范式 1.5命题演算推理方法 习题1 第2章谓词逻辑 2.1谓词逻辑基本概念 2.2谓词公式及解释 2.3基本等价式与永真蕴涵式 2.4谓词范式 2.5谓词演算推理规则 习题2 第3章集合 3.1集合的概念 3.2集合的运算与文氏图 3.3集合的笛卡儿乘积 3.4计数问题 习题3 第4章关系 4.1关系及其特性 4.2关系的运算 4.3关系的闭包运算 4.4集合的划分 4.5相容关系 4.6等价关系 4.7偏序关系 习题4 第5章函数 5.1函数及特殊函数类 5.2逆函数和复合函数 5.3基数的比较与可数集 5.4不可数集 5.5鸽舍原理 5.6特征函数 习题5 第6章代数系统 6.1二元运算及其性质 6.2代数系统 6.3群 6.4环和域 6.5格 6.6布尔代数与组合电路 习题6 第7章图论 7.1图的基本概念 7.2路与连通图 7.3图的矩阵表示及其连通性的判断 7.4赋权图与最短路 7.5欧拉图与汉密尔顿图 7.6二分图与平面图 7.7树及其应用 习题7 附录部分习题答案或解析提示 参考文献 |