离散数学的离散是什么意思?

离散数学的离散是什么意思?

正常离散数学教材的前几章会讲集合论(Rosen那本一开始数理逻辑的除外),就可以非常清晰地回答这个问题。所谓离散集合就是集合的势至多可列,放到实变函数下就是个零测集。

离散数学的核心概念是二元关系,并用图、树等结构描述关系,其中点代表元素,边代表关系。如果不作至多可列的限定,就比如[0,1]区间内的所有点,根本没办法将元素列出来再构造图。

所以说离散数学和计算机科学比较接近,与线性表、集合、图、树等基本数据结构高度关联,这才使得离散成为计科大一的核心专业课。相比之下,数院在研究积分和收敛性时,一个"几乎处处"就可以把零测集忽略掉,和离散的研究内容还是有点差距的...