10.)2.1关系矩阵 定义10.2.1设集合X一{×,X2,…,xm}, Y={y,y2,…,yn}, (1)若R是X到Y的一个关系,则R的关系矩阵是 m×n矩阵(m行n列的矩阵 M(R)=(r;) 矩阵元素是r;且 当(x,y;〉∈R 0,当〈x;,y〉∈R 其中1≤i≤m,1≤n
10．2．1 关系矩阵 定义10．2．1 设集合X＝{xl，x2，…，xm}， Y＝{yl，y2，…，yn}， (1)若R是X到Y的一个关系，则R的关系矩阵是 m×n矩阵(m行,n列的矩阵)
(2)若R是X上的一个关系,则R的关系矩阵是 m×m方阵(m行、m列的矩阵) M(R)=(r ux 矩阵元素是r,且 当(x,x;}〉∈R 0,当{x;,x;}在R 其中1≤m,1≤jm
(2)若R是X上的一个关系，则R的关系矩阵是 m×m方阵(m行、m列的矩阵)
A到B的关系R是A×B的子集,A×B有 m×n个有序对.矩阵M(R)有m行(行为横 向)、n列(列为竖向),共有m×门个元 素.因此,M(R)的每个元素恰好对应AB 的一个有序对.用M(R)中元素的值表示 有序对<×i,y>是否在R中,因为只有属 于∈和不属于两种情况,所以只取值0 和1是合理的
A到B的关系R是A×B的子集，A×B有 m×n个有序对．矩阵M(R)有m行(行为横 向)、n列(列为竖向)，共有m×n个元 素．因此，M(R)的每个元素恰好对应A×B 的一个有序对．用M(R)中元素rij的值表示 有序对<xi，yj>是否在R中，因为只有属 于∈和不属于两种情况，所以rij只取值0 和1是合理的．
例1设X={x1,x2,x3x4},Y={y2,y2,y2},X到Y的关系R为 R=(x1,y1),(x1,y3),〈x2,y3),〈x4,y2)}, 则R的关系矩阵是 M(R)s001\x 000|xs 0
在矩阵右方和下方标注了×和Y的元素, 注表明,x1对应第1行,×2对应第2行, y1对应第1列,依此类推,因此,第1行第 3列交点的13=1表示<×1,y3>∈R,而 第3行第1列的r31=0表示<X3,y1>g R、在使用关系矩阵时,集合Ⅹ和Y中的元 素分别进行了排序,这时就不必在矩阵上 标注这些元素,而且也不难确定一个矩阵 元素对应的有序对
在矩阵右方和下方标注了X和Y的元素，标 注表明，x1对应第1行，x2对应第2行， y1对应第1列，依此类推．因此，第1行第 3列交点的r13=1表示<x1，y3>∈R，而 第3行第1列的r31＝0表示<x3，y1> R．在使用关系矩阵时，集合X和Y中的元 素分别进行了排序．这时就不必在矩阵上 标注这些元素，而且也不难确定一个矩阵 元素对应的有序对