求解离散数学集合论与图论和离散数学问题

**元素与集合的关系:**属于与不属於
**集合与集合的关系:**相等、包含与不包含

交运算、并运算、相对补与绝对补、对称差

跟概率中的部分知识重合,比较简单

A×B的所有孓集都是从A到B的关系。

关系的性质:自反性、反自反性、对称性、反对称性、传递性等

domR:R的定义域,关系 R的第一个元素的构成的集合

R的苐2个元素的构成的集合。

R?1第一元和第二元交换

**Note:**不是自反不一定反自反,不是对称不一定反对称反过来也成立。

若R是非空集合A上嘚关系且R是自反的、对称的、传递的,则R为A上的等价关系

若R是非空集合A上的关系,且R是自反的、反对称的、传递的则R为A上的等价关系。

格式:PPT ? 页数:61页 ? 上传日期: 02:45:34 ? 浏览次数:4 ? ? 800积分 ? ? 用稻壳阅读器打开

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

我要回帖

更多关于 集合论与图论和离散数学 的文章

 

随机推荐