第4章二元关系与函数范例.pptVIP

第4章 二元关系与函数 教学要求：1.掌握有序对与笛卡儿积的概念和应用； 2.掌握关系的概念；关系的性质；自反闭包、对称闭包、传递闭包的概念； 3.理解等价关系与等价类的概念，偏序关系、偏序集的概念及用哈斯图表示；。 4.理解关系矩阵与关系图； 5.理解函数的概念，单射、满射、双射的概念；复合函数与反函数的概念。 有序对：P76定义4.1注意 有序对强调第一元素与第二元素的顺序 有序n元组： P76定义4.2 5.关系的表示： ? 集合表达式: 例 P79【例】4.4 ? 关系矩阵：P80 图4-1（a） ? 关系图: P80 图4-1（b） 例题 关系的复合运算 设R={1,2，2,2，3,4} S= ={1,3，2,5，3,1，4,2，4,5} 求：R S S R R R S S R (S R) 解： R S ={1,4，3,2，4,2} S R ={1,5，2,5，3,2，3,5} R R ={1,2，2,2} S S ={1,1，3,3，4,5} R (S R) ={3,2} 4.3 关系的性质 三 关于偏序集的几个概念 1.最小元和最大元 见书P93定义4.20（1）、（2） 2.极小元和极大元 见书P93定义4.2