关系的闭包等价关系.pdfVIP

关系的闭包、等价关系 离散数学－集合论 南京大学计算机科学与技术系 回顾  关系：笛卡尔积的子集  函数的定义  关系的运算  子集的像  集合运算；复合运算；逆  单射与满射  0-1矩阵运算  反函数  关系的性质  自反，反自反，对称，反对  函数的复合 称，传递  函数加法与乘法  图特征；矩阵特征 提要  闭包的定义  闭包的计算公式  传递闭包的Warshall算法  等价关系  等价类  划分 “闭包”