离散数学及其在计算机中的应用

2008年6月1灯告日人民邮电出划志罪朝程装版社出版的一本图书。 本书主要介绍了离散数学的基础理论、各个分支的联系以及在计算机中的应用。

• 书名 离散数学及其在计算机中的应用
• 出版社 人民邮电出版社
• 出版时间 2008年6月1日
• 页数 423 页
• 定价 26.00 元

内容介绍

　　《离散数学及其在计算机中的应用(第4次修订)》系统地介绍了府困离散数学的基础理论，阐述了各个分支之间的联系，还说明了它在计算机中的应用。主要内容包括:集合论、关系、映射和无限集、近世代数、图论、命题逻辑、谓词逻辑、命题逻辑和谓词逻辑的来自公理化理论、离散360百科数学在计算机中的应用。章末附有复习提纲及习题，书末附有各章习题解答。离散数学和计算机科学关系密切。

　　《离散数学及其在计内好停只青算机中的应用(第4次修订)》适合作为计算机及相关专业的减由航困松免学生和自学考试者的教材，也可供从事计算机和数学方面研究的科技工作者和教师学习参考。

目录

　　第一章 集合论

　　1.1 集合和元素的概念

　　1.2 律律短应年直古志殖宁染集合的子集

　　1.3 有随离除祖全集和空集

　　1.4 集合的运算、文氏图

　　1.5 有限集合中的元素数目

　　习题一

　　第二章 关系的基本概念

　　2.1 关系的基本概念

　　2.2 关系的性质

　　2.3 关系的运去革国航算

　　2.4 关系的闭包运算

　　2.5 具有特定性质的关系

　　习题二

　　第三章 映射与无限集

　　3.1 映射

　　3.2 无限集

个请伟孙合代固婷　　习题三

　　第四章 近世代数

　　4.1 代数运算

　及感粉汽艺亮对穿道而少　4.2 代数系统

　　4.3 同态和同构

　　4.4 半群和回唱赵心到专行单元半域

　　4.5 群论

　　4.6 环、理想、整环和域

　　习题四

　　第五章 图论

　　5.1 图的基本概念

　　5起.2 连通性

　　5.3 图的矩阵表示

　　5.4 权图、最小权通路和最小权回路

　　5.5 二分图

　　5.6 平面图

　　5.7 四色图

　　5.8 树

　　5.9 有向图

　　习题五

　　第六章 命题逻辑

　　6.1 命题与命题联结词

　　6.2 命题公式

　　6.3 重言式

　　6.4 范式

　　习题六

　　第七移盐龙海练式随但统车章 谓词逻辑

　　7.止口乙消1 谓词逻辑的基本概念

　　7.2 谓词逻辑公式及其基本永真公式

　　……

　　第八章 命题逻辑与谓词逻辑的公理化理论

　　第九章 离散数学在计算机科学中的应用

　　习题解答

　　参考文献