离散数学复习--集合论

基础回顾

r(R ) reflexive re-,向后,往回,-flex,弯,转,词源同 flexible,reflect.引申词义诸相关词义。
s(R ) symmetric
t(R ) transitivity
在这里插入图片描述

理解:每一步元素为1表示该传递有效,为0则不从他起头,从别的起点开始

类比:Floyd算法

在这里插入图片描述

证明方法:按照r,s,t集合形式定义

f
gf
gd

证明等价关系

在这里插入图片描述
在这里插入图片描述

发布了55 篇原创文章 · 获赞 1 · 访问量 2244

猜你喜欢

转载自blog.csdn.net/qq_39380230/article/details/105290509
今日推荐