离散数学LSJA2.pptVIP

解： R={(1,1),(2,2),(2,3),(4,4)} r(R)={(1,1),(2,2),(2,3),(3,3),(4,4)}; s(R)={(1,1),(2,2),(2,3),(3,2),(4,4)}; t(R)={(1,1),(2,2),(2,3),(4,4)} 解 返回 无最大元 无最小元 无最大元 最小元为1 最大元为 最小元为 返回 极大元为24，36 极小元为2，3 极大元为4，6，5 极小元为1 极大元为 极小元为 * 第二章 关系与映射 §2.1 关系的概念 一、二元关系 设A和B是两个集合，若R是A×B的子集，称R为A、B上 的二元关系。 当A=B时，称R为A上的二元关系 若（a,b）∈R，则a∈A，b ∈B，则称a,b有关系R 记作：aRb 若（a,b）　R，则称a,b没有关系R 1、定义 如：实数间的大于关系R={（x,y）|x,y ∈R，且xy} 则有4R2,3R1,而1，2没有关系R。 2、几类特殊关系 空关系：R= ； 全关系：R=A×B 例1：设集合A={1，2，3}，求集合A上的全关系和恒等关系 记为： 恒等关系： 这样的关系R称为恒等关系 即： 例2、设集合A={2，3，5}，B={2，3，4，5，6}，定义A，B上二 元关系