离散数学题解与分析（第三版）

定　　价：28 元

丛书名：普通高等院校计算机类专业规划教材.精品系列

• 作者：刘任任
• 出版时间：2024/2/1
• ISBN：9787113306311
• 出 版 社：中国铁道出版社

• 中图法分类：O158 
• 纸张：胶版纸
• 开本：128开

内容简介

本书以主教材《离散数学》(第三版,刘任任等主编,中国铁道出版社有限公司出版)为主要依据,对主教材中集合论与数理逻辑、图论与组合数学、代数结构与初等数论、线性规划与博弈论等方面的习题进行了较详细的分析与解答,帮助读者加深对主教材中基本概念、基本定理以及运算规律的理解。本书力求概念阐述严谨,证明推演详尽,较难理解的概念用实例说明。全书共分四篇：第1篇(第1~6章)是集合论与数理逻辑,第2篇(第7~18章)是图论与组合数学,第3篇(第19~22章)是代数结构与初等数论,第4篇(第23~24章)是线性规划与博弈论。

本书适合作为普通高等院校计算机类专业的教材,也可供从事离散结构领域研究工作的人员参考。

编辑推荐

①本书是十二五普通高等教育本科国家级规划教材的配套教材。②本书不但提供参考答案，还较详细地给出了解题的思路，对读者理解和加深书中的基本概念、基本定理以及运算规律起到了积极的作用。

作者介绍

刘任任，教授，任职于湘潭大学计算机学院，专业方向为多值逻辑理论、计算机算法，主讲课程有离散数学、编译原理、数据结构、计算机算法设计与分析、计算机科学中的逻辑学、可计算性理论等。IEEE计算机学会多值逻辑技术委员会委员，公开出版学术专著1部，发表学术论文90余篇，湖南省优秀教学成果二等奖1项、三等奖2项，出版教材4本，其中所主编的《离散数学》《离散数学题解与分析》被选为国家级十二五规划教材。

目 录

第1篇 集合论与数理逻辑第1章 集合………………………………………………………………………………………1第2章 关系………………………………………………………………………………………5第3章 映射……………………………………………………………………………………13第4章 可数集与不可数集……………………………………………………………………15第5章 命题逻辑………………………………………………………………………………18第6章 一阶逻辑………………………………………………………………………………28第2篇 图论与组合数学第7章 图与子图………………………………………………………………………………34第8章 树………………………………………………………………………………………43第9章 图的连通性……………………………………………………………………………47第10章 E图与H图…………………………………………………………………………52第11章 匹配与点独立集………………………………………………………………………57第12章 图的着色………………………………………………………………………………66第13章 平面图…………………………………………………………………………………72第14章 有向图…………………………………………………………………………………78第15章 网络最大流……………………………………………………………………………83第16章 排列和组合的一般计数方法…………………………………………………………91第17章 容斥原理………………………………………………………………………………96第18章 递推关系与生成函数…………………………………………………………………99第3篇 代数结构与初等数论第19章 整数…………………………………………………………………………………104第20章 群……………………………………………………………………………………111第21章 环与域………………………………………………………………………………118第22章 格与布尔代数………………………………………………………………………127第4篇 线性规划与博弈论第23章 线性规划……………………………………………………………………………134第24章 博弈论………………………………………………………………………………137