离散数学结构

出版时间：2011-8  出版社：西北工业大学出版社  作者：王忠义，刘晓莉　编  页数：238  

内容概要

　　本书主要介绍4部分内容：集合论、数理逻辑、图论和代数系统．集合论包括集合论基础知识、二元关系和函数，数理逻辑包括命题逻辑和谓词逻辑，图论包括图论基础和特殊的图，代数系统包括代数结构、格与布尔代数．每章均介绍相应的一些应用实例，并配有适量的习题．
本书注重理论的严密性与实践的可操作性的有机结合，适合作为应用数学和信息类专业“离散数学”课程的教材，也可作为计算机应用相关专业的学习者和科研人员的参考书．

书籍目录

第1部分 集合论
　第1章 集合论基础知识
　 1．1 集合的概念
　 1．2 集合的运算与文氏图
　 1．3 递归定义与自然数
　 1．4 计数问题
　 1．5 应用实例
　 习题1
　第2章 二元关系
　　2．1 序偶和笛卡尔乘积
　　2．2 关系及其特性
　　2．3 关系的集合运算
　　2．4 关系的闭包运算
　　2．5 集合的划分与等价关系
　　2．6 偏序关系
　　2．7 相容关系与覆盖
　　2．8 应用实例
　　习题2
　第3章 函数
　　3．1 函数及特殊函数类
　　3．2 逆函数和复合函数
　　3．3 可数集与不可数集
　　3．4 应用实例
　　习题3
第2部分 数理逻辑
　第4章 命题逻辑
　　4．1 命题与命题联结词
　　……
第3部分　图论
第4部分　代数系统
参考文献