个人简介
王树禾,河北乐亭人,1938年生,毕业于北京大学数学力学系,中国科学技术大学教授。科研与教学方向为离散数学和微分方程,发表数学论文30篇,出版数学著作17种,获中国科学技术大学校级优秀教师奖、中国科学院教学成果一等奖和国家级教学成果二等奖等奖项。
内容简介
本书按硕士研究生教材定位写成,供数学、应用数学、计算机科学技术、信息等专业的研究生和需要较深离散数学的本科生选用。全书划分六篇,主要内容如下:
图论与算法图论、组合论、代数系统、数理逻辑、离散数学中的空间、矩阵和拟阵、Turing机和计算复杂度理论,每篇配有难易适当的足够作业题。
全书概念与理论明晰严谨,注重算法与应用,文字洗练生动,立论深入浅出,可读与可教性强。