[离散数学导论]徐洁磐

【离散数学导论】徐洁磐.pdf高等学校试用教材 离散数学导论 徐洁磐编目录 序 第一章绪言 第二章集合论 S1集合论基础 S2幂集、n重有序组及笛卡尔乘积 S3无限集 第三章 图论.1 图论基本概念 S2 通路、回路与连通性.3 欧拉图46 S4 哈密尔顿图 S5 图的矩阵表示法S7 平面图与两步图 2 第四章 关系与映射.1 关系的基本概念S2 关系的运算 *关系的某些性质 S4 关系上的闭包运算 S5 次序关系 105 .6 等价关系.7 映射第五章 代数系统 .1 代数系统的基本概念 S2 半群与单元半群 3群论世 离散数学导论一书是作者近年来在南京大学计算机科学系讲 授此课程的讲义的基础上整理而成的,它可以作为理工科院校计 算机有关专业学生的教材,也可作为从事计算机工作的有关人员 的参考书.本书内容比较广泛,它不仅包括目前一般离散数学的基本内 容,如:集合论、图论)关系与映射,代数系统及数理逻辑等,它还包括目前应用得比较广泛的一些内容,如有限自动机理论、图灵机器等.作者力图将离散数学中的各部分内容能有机的联系起来,同 时也尽量充分地将各部分内容的特色表达清楚。
———— 文字由OCR识别(未校验)，可能存在错字；请以原始完整版为准。