【离散数学应用教程】席德勳科学.pdf

21世纪高等院校教材离散数学应用教程席德勋编著北京

前言离散数学是以离散量作为研究对象的,因而一切以离散现象作为研究对象的数学都可属于离散数学,当今正值数字化高速发展的时代,无论在科学研究中还是在经济建设中,信息的发送、传输、接收还是计算机分析、处理、控制,都在向数字化迈进,因而离散数学显然是数字化应用的理论基础.为了适应面向21世纪的需要,很有必要在物理系本科(或其他有关专业)开设离散数学应用(针对应用物理、技术物理和工程物理专业)课程.作为应用自的的教材,应当和作为基础范畴的教材(指离散数学)有相当大的区别,为此,在编写过程中,除了必要的离散数学基础外(约占全书的五分之一),大部分是在离散变换、离散最优化等方面的应用.

9录目一、半群、群、子群、交换群、循环群、置换群第一章离散数学基础第一节集合一、集合定义二、集合的基本运算规律三、有限集合和无限集合第二节关系与函数一、二元关系的基本性质二、链与反链第三节无向图和有向图一、通路与回路二、Euler图和Hamilton图三、图的运算四、树形图五、图的矩阵表示六、Coates图