离散数学_李晓东等主编.pdf

离重数学李晓东莫海平钮佩琨主编东北林业大学出版社前言离散数学是现代数学的一个重要分支，它是随着计算机科学的发展而逐步建立的，是一门新兴的工具性学科。离散数学是以研究离散量的结构和相互间的关系为主要目标，它与计算机科学相关的数据结构、操作系统、编译理论、算法分析、逻辑设计、容错技术、网络理论、开关理论等是密不可分的，充分体现了计算机科学离散性的特点。因此，随着计算机科学的发展，离散数学的应用将越来越广泛，最终将成为现代科学技术的理论基础和重要工具。正因为如此，不但计算机科学专业，信息管理专业也将离散数学作为学生必须学习的基础课程，而且在修订教学计划时，师范院校数学教育专业也将离散数学列为专业课程。离散数学涉及的范围非常广泛，凡是以离散量作为其研究对象的数学均属于离散数学。在本书中，没有论及离散数学的所有内容，而是着重讨论离散数学的最基本内容，主要有集合论、数理逻辑、代数系统和图论等几个部分。其目的是使初学者对离散数学的基础知识有一个较全面、系统的了解，为今后在实际工作中应用这些知识或进一步学习有关的内容打下良好的基础。本书在编写过程中，得到了李燕杰教授的大力支持和帮助，在此表示衷心感谢。由于我们水平有限，加上时间仓促，错误和疏漏之处在所难免，希望使用本书的教师和学生不吝指正。编者1999年9月于哈尔滨