高等学校计算机系列规划教材
离 散 数 学
（第3版）
马叔良 主编
Publishing House of Electronics Industry
北京·BEIJING
内 容 简 介
离散数学和微积分不同，离散数学是以离散对象为研究对象的，是计算机专业和其他一些工程专业的
数学基础。本书包含了数理逻辑、集合论、数函数和递推关系、图论、代数系统及布尔代数等主要内容。
本书注重理论的系统性和准确性，特别重视对理论难点的诠释，叙述通俗易读。
本书适合作为高等学校计算机专业或其他工程类专业教材使用，也可以供对离散数学有兴趣的读者自学。
未经许可，不得以任何方式复制或抄袭本书之部分或全部内容。
版权所有，侵权必究。
图书在版编目 （CIP）数据
离散数学/ 马叔良主编. —3版.—北京：电子工业出版社，2009.11
（高等学校计算机系列规划教材）
ISBN 978-7-121-09729-4
Ⅰ.
离… Ⅱ . 马… Ⅲ. 离散数学—高等学校—教材 Ⅳ .O158
中国版本图书馆 CIP数据核字（2009）第 189119号
责任编辑：吕 迈
印 刷：
装 订：
出版发行：电子工业出版社
北京市海淀区万寿路 173信箱 邮编 100036
开 本：787 ×1 092 1/16 印张：12.75 字数：326 千字
印 次：2009 年11月第1次印刷
印 数：0 000 册 定价：20.00 元
凡所购买电子工业出版社图书有缺损问题，请向购买书店调换。若书店售缺，请与本社发行部联系，
联系及邮购电话：（010）88254888。
质量投诉请发邮件至 zlts@phei.com.cn，盗版侵权举报请发邮件至 dbqq@phei.com.cn。
服务热线：（010）88258888。
前 言
改革开放三十年来，我国经济高速发展。当今，在激烈的国际竞争环境下，从劳动密
集型向技术集约型的经济结构转型成了当务之急。而人才问题是这次转型成败的一个关键因
素，教育首当其冲。近年来，创新型的科学技术研究和生产链的两端——合格的从事基础理
论研究和高级技术生产的人才奇缺已经成为制约我国生产力发展的一大问题。无论从理论上
考虑，还是从一些成功的高级技术人才的经验来看，培养具有必要的理论基础和善于把理论
知识应用到生产实践的创新型人才是我们高等教育的培养目标。除却少数培养基础理论研究
人才的纯理科专业外，高等教育既不能是理论脱离实际的“纯理论”教育，也不能是为某一
生产线所谓“对口岗位”培养高级操作人员的培训班。我们始终认为，掌握必要的理论知识
并且善于用理
《离散数学（第3版）》.pdf