实例例如,A=[1, 2], 则E = [<1,1>,<1,2>,<2,1>,<2,2>]IA = [<1,1>,<2,2>]例如 A =[1, 2, 3], B=[a, b], 则LA = [<1,1>,<1,2>,<1,3>,<2,2>,<2,3>,<3,3>]Da=[<1,1>,<1,2>,<1,3>,<2,2>,<3,3>]例如 A = P(B)=[①,[a],[b],[a,b}], 则 A上的包含关系是R_= [<,0>,<,(a]>,<0,[b]>,<0,[a,b]>,<[a],[a]>,<[a],[a,b]>,<[b],[b]>,<[b],[a,b}>,<[a,b],[a,b]>]类似的还可以定义！大于等于关系，小于关系，大于关系，真包含关系等11
11 实例 例如, A={1, 2}, 则 EA = {<1,1>,<1,2>,<2,1>,<2,2>} IA = {<1,1>,<2,2>} 例如 A = {1, 2, 3}, B={a, b}, 则 LA = {<1,1>,<1,2>,<1,3>,<2,2>,<2,3>,<3,3>} DA = {<1,1>,<1,2>,<1,3>,<2,2>,<3,3>} 例如 A = P(B) = {,{a},{b},{a,b}}, 则 A上的包含关系是 R = {<,>,<,{a}>,<,{b}>,<,{a,b}>,<{a},{a}>, <{a},{a,b}>,<{b},{b}>,<{b},{a,b}>,<{a,b},{a,b}>} 类似的还可以定义： 大于等于关系, 小于关系, 大于关系, 真包含关系等
关系的表示：关系矩阵和关系图例4A=[1,2,3,4], R=[<1,1>,<1,2>,<2,3>,<2,4>,<4,2>],R的关系矩阵M和关系图G如下：rij1福00Mr=000000013412
12 关系的表示：关系矩阵和关系图 例4 A={1,2,3,4}, R={<1,1>,<1,2>,<2,3>,<2,4>,<4,2>}, R的关系矩阵MR和关系图GR如下： = 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 MR rij
关系的表示1.关系矩阵若A={X1,X2,,Xn]，R是A上的关系，R的关系矩阵是布尔矩阵MR=(rij)nxn, 其中rj=1<<X,X>ER2. 关系图若A=[X1,X2,…,Xml，R是从A上的关系，R的关系图是GR=<A,R>,其中A为结点集，R为边集.如果<X;,X>属于关系R，在图中就有一条从X,到X;的有向边注意：关系矩阵适合表示有穷集A上的关系（可推广为从A到B的关系)关系图适合表示有穷集A上的关系13
13 关系的表示 1. 关系矩阵 若A={x1 , x2 , ., xn }，R是A上的关系，R的关系矩阵是布尔矩 阵MR = (rij )nn , 其中 rij = 1 < xi , xj>R 2. 关系图 若A= {x1 , x2 , ., xm}，R是从A上的关系，R的关系图是GR=<A, R>, 其中A为结点集，R为边集. 如果<xi ,xj>属于 关系R，在图中就有一条从 xi 到 xj的有向边. 注意： ⚫ 关系矩阵适合表示有穷集A上的关系（可推广为从A到B的 关系） ⚫ 关系图适合表示有穷集A上的关系