【离散数学引论】王树禾.pdf
本书按硕士研究生教材定位写成,供数学、应用数学、计算机科学技术、信息等专业的研究生和需要较深离散数学的本科生选用。全书划分六篇,主 图论与算法图论、组合论、代数系统、数理逻辑、离散数学中的空间、矩阵 和拟阵、Turing机和计算复杂度理论,每篇配有难易适当的足够作业题.全书概念与理论明晰严谨,注重算法与应用,文字洗练生动,立论深人浅 离散数学引论/王树未著.一合肥:I.离IⅡ.王.Ⅲ.离散数学-研究生-教材V.O158元 核字第048454号 出,可读与可教性强。
的作用。同时它富含的文化色彩和人文哲理则是人类现代文明的 可数集合里发生的事的数学方面都是离散数学的研究对象,面于作者的见识和本书的定位,我们只选了六篇基础性的内容.第一篇细讲了图论。背景是目前我国在本科生中开设图论课 的大学尚不多,但是网络与信息产业的兴起,又要求高层次的科技 人才必须多学点图论(亦称网络数学)。把它放在首篇,则是由子 它援引其它知识极少,貌似平易近人,而且论证的技巧和结论生动 活泼,足以诱发读者学习离散数学的兴趣。它的基本理论则是代 第二篇安排的是与图论近缘的组合向题。
目录 Brouwer不动点定理 生成树的个数 最优生成树的Kruskal算法 有序二元树 Huffman树 平面图及其Euler公式 对偶图和极大平面图 Kuratowsky定理 图的厚度 1纵深搜索和平面嵌人算法 1广度优先与深度优先搜索算法 第一篇图及其算法 什么是图论 1 图的定义 1 1 Dijkstra算法 1 习题 1 1.