【离散数学导论】徐洁磐.pdf

高等学校试用教材离散数学导论徐洁磐编

目录序第一章绪言第二章集合论 S1集合论基础 S2幂集、n重有序组及笛卡尔乘积 S3无限集第三章图论.1 图论基本概念 S2 通路、回路与连通性.3 欧拉图46 S4 哈密尔顿图 S5 图的矩阵表示法S7 平面图与两步图 2 第四章关系与映射.1 关系的基本概念S2 关系的运算 *关系的某些性质 S4 关系上的闭包运算 S5 次序关系 105 .6 等价关系.7 映射第五章代数系统 .1 代数系统的基本概念 S2 半群与单元半群 3群论

世离散数学导论一书是作者近年来在南京大学计算机科学系讲授此课程的讲义的基础上整理而成的,它可以作为理工科院校计算机有关专业学生的教材,也可作为从事计算机工作的有关人员的参考书.本书内容比较广泛,它不仅包括目前一般离散数学的基本内容,如:集合论、图论)关系与映射,代数系统及数理逻辑等,它还包括目前应用得比较广泛的一些内容,如有限自动机理论、图灵机器等.作者力图将离散数学中的各部分内容能有机的联系起来,同时也尽量充分地将各部分内容的特色表达清楚。