-
内容大纲
离散数学是现代数学的重要组成部分,以离散量的结构和相互关系为研究对象,主要包括数理逻辑、集合论、图论和近世代数等内容。本书介绍了离散数学的基础理论与基本方法,全书由命题逻辑、谓词逻辑、集合、二元关系、函数、代数系统、图论等7章组成,每章均配有一定数量的习题,便于检验和加深学生对所学内容的理解和掌握。
本书可作为计算机科学与技术、软件工程、信息与计算科学等信息类专业的教材,也可供相关人员阅读参考。 -
作者介绍
-
目录
第1章 命题逻辑
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
第7章 图论
7.1 图的基本概念
7.2 路与连通图
7.3 图的矩阵表示及其连通性的判断
7.4 赋权图与最短路
7.5 欧拉图和哈密尔顿图
7.6 二分图与平面图
7.7 树及其应用
习题7
参考文献
同类热销排行榜
- 目送/人生三书
- 21世纪的《背影》 + 感人至深的“生死笔记”+ 龙应台亲手摄影 + 跨三代共读的人生之书! 华人世界率性犀利的一枝笔,龙应台独家...
- 顾城的诗(金版)(精)/蓝星诗库
- 人类群星闪耀时(插图本)/译林名著精选
- 牛津高阶英汉双解词典(附光盘第8版)(精)
- 文化苦旅(新版)
- 摆渡人
- 解忧杂货店(精)
- 骆驼祥子
- 曾国藩(又笨又慢平天下)
- 查令十字街84号(珍藏版)(精)
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...