离散数学—第四章二元关系和函数预案.ppt

;内容提纲;序偶;有序n元组;笛卡儿积;笛卡儿积运算具有的性质(1);笛卡儿积运算具有的性质(2);例题(1);n阶笛卡儿积;二元关系;A到B的二元关系;关系实例;关系矩阵;例题;关系图;例题;内容提纲;关系的定义域和值域;例题;逆、合成、限制和象;例题;等式(1);等式(2);n次幂;例题(关系图法);例题(关系矩阵运算法);等式(3);内容提纲;关系的性质;定义;例题（１）;例题（２）;性质;例题(3);关系演算后的性质;证明(1);证明(2);内容提纲;自反闭包,对称闭包,传递闭包;例题;定理;求各种闭包;采用关系矩阵求闭包;Mr;Ms;Mt;内容提纲;等价关系;例题(1);例题(2),相容关系;等价类;等价类的性质(1);商集;例题;划分,划分块;例题;例题;求等价关系;偏序关系(偏序);偏序集;可比,盖住;全序关系,全序集;哈斯图;例题;最小元,最大元,极小元,极大元;例题:说出最大/小元和极大/小元;上界,下界,最小上界,最大下界;例题:说出上界/下界等;谢??!