uat关系 相关矩阵法表示: 把A,B集合内元素排好序 2345潼 d00110 b11000 R 00001 d10000 2021年2月24日 Deren Chen, Zhejiang Univ 11
2021年2月24日 Deren Chen, Zhejiang Univ. 11 相关矩阵法表示： 把Ａ，Ｂ集合内元素排好序 Ｒ＝ ( ) 1 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 ij a d c b a １ ２ ３ ４ ５
uat关系 由于直交积A×B={(a,b)|a∈A,b∈ B},二元关系R={(a,b)|a∈A,b∈B, arb},可见二元关系是直交积AXB的子集。若R =A×B,则相关矩阵元素全为1, 11 1 R 11 2021年2月24日 Deren Chen, Zhejiang Univ 12
2021年2月24日 Deren Chen, Zhejiang Univ. 12 由于直交积Ａ×Ｂ＝｛（ａ，ｂ）｜ａ∈Ａ，ｂ∈ Ｂ｝，二元关系Ｒ＝｛（ａ，ｂ）｜ａ∈Ａ，ｂ∈Ｂ， ａｒｂ｝，可见二元关系是直交积Ａ×Ｂ的子集。若Ｒ ＝Ａ×Ｂ，则相关矩阵元素全为１， Ｒ＝ 1 1 1 1 1 1 1 1 1
uat关系 1)若R=A×B,称此二元关系为普遍关系 (2)设A={a1,a2,…,an R={(a,aj)|a;,a∈A 若R={(ai,ai)|a;∈A} 称R为恒等关系,用I表示,是单位矩阵 0 010 0 0 0 0 A=0 000 2021年2月24日 Deren Chen, Zhejiang Univ 13
2021年2月24日 Deren Chen, Zhejiang Univ. 13 注： （1）若Ｒ＝Ａ×B，称此二元关系为普遍关系 （2）设Ａ＝｛ａ1，ａ2，…，ａn｝ Ｒ＝｛（ａi，ａj）｜ａi，ａj∈Ａ｝ 若Ｒ＝｛（ａi，ａi）｜ａi∈Ａ｝ 称Ｒ为恒等关系，用ＩA表示，是单位矩阵 A= 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0
uat关系 二元关系的性质(A上的R)潼 设R是A上的二元关系,R=(a1)m蕌 (1)自反性 自反的二元关系(a,a)∈R,则R称为 对ya∈A, reflexive 显然,ri=1(i=1,2 A relation R on a set a is called reflexive if(a, aER for every element a∈A 2021年2月24日 Deren Chen, Zhejiang Univ 14
2021年2月24日 Deren Chen, Zhejiang Univ. 14 二元关系的性质（A上的R） 设Ｒ是Ａ上的二元关系，Ｒ=(aij)n*n (1)自反性: 对ａ∈Ａ，（ａ，ａ）∈Ｒ，则Ｒ称为 自反的二元关系/reflexive 。 显然，rii＝1（ｉ＝１，２，…，n) A relation R on a set A is called reflexive if (a,a)∈R for every element a∈A
uat关系 (2)对称性:蕌 若a≠b,(a,b)∈R,必有(b,a) ∈R,称R为对称的二元关系/ symmetric 即R的相关矩阵为对称阵,a1;=ai A relation R on a set a is called symmetric if (b, aEr whenever(a, bER, for a, bEA. a relation R on a set A such that (a, b )ER and (b, a eR only if a=b, for a, bEA, is called antisymmetric. 2021年2月24日 Deren Chen, Zhejiang Univ 15
2021年2月24日 Deren Chen, Zhejiang Univ. 15 (2）对称性： 若ａ≠ｂ, （ａ，ｂ）∈Ｒ,必有（ｂ，ａ） ∈Ｒ，称Ｒ为对称的二元关系/symmetric 即Ｒ的相关矩阵为对称阵，ａij＝ａji A relation R on a set A is called symmetric if (b,a)∈R whenever (a, b)∈R, for a, b∈A. A relation R on a set A such that (a,b) ∈R and (b, a)∈R only if a=b, for a, b∈A, is called antisymmetric