离散数学复习--集合论

基础回顾

r(R ) reflexive re-,向后,往回,-flex,弯,转,词源同 flexible,reflect.引申词义诸相关词义。
s(R ) symmetric
t(R ) transitivity
离散数学复习--集合论
理解:每一步元素为1表示该传递有效,为0则不从他起头,从别的起点开始
类比:Floyd算法
离散数学复习--集合论
证明方法:按照r,s,t集合形式定义
离散数学复习--集合论
离散数学复习--集合论
离散数学复习--集合论