【离散数学及其应用】刘玮煤炭工业.pdf
离散数学及其应用 刘玮编著
前言 由于计算机科学的迅速发展和计算机应用的日趋广泛,计算 机理论的研究也不断加深。数学作为研究计算机科学的工具,其 中很重要的一环是关于离散量的问题,人们把计算机科学中所涉 及到的关于离散量的数学问题综合在一起,进行系统的、全面的 讨论,便形成了离散数学。它是研究计算机科学的基础,同时也 离散数学作为数学工具,对计算机的发展、计算机科学的研 究起着重大的作用。在计算机发展初期,利用布尔代数理论研究 开关电路,从而建立了一门完整的数字逻辑理论,对计算机的逻 辑设计起了很大的作用。在近期,利用谓词演算研究程序正确性 问题.利用代数结构研究编码理论等等。
5录 第一节集合及有关概念 第二节集合间的关系 集合的运算 有限集合基数的运算 自然数与数学归纳法 计算机程序问题 第一节图的基本概念 多重图与赋权图 路与赋权图中的最短路 图的矩阵表示 欧拉图与汉密尔顿图 二分图与平面图 第七节计算机程序问题 第三节前缀码与最优树 第四节搜索树 第五节计算机程序问题 第二节关系的合成 第三节关系上的闭包运算 第四节等价关系与相容关系 次序关系 第一章集合 第三节 第四节 第五节 第六节 第二章图 第二节