41.1关系的表示 >集合表示:R={(x,y)|xRy >矩阵表示 关系图 l//29
4.1.1 关系的表示 ➢集合表示: R={(x, y) | xRy} ➢矩阵表示 ➢关系图 2021/1/29 16
关系的矩阵表示 若A={x,x 2},B={1,y2…,J},R是 从A到B的关系,R的关系矩阵是m行n列布尔矩阵 R=[m]mxn,其中 分(x,)∈R 注:若R是A上的关系,则R的关系矩阵是一个m 阶方阵 l//29
2021/1/29 17
例设A={2,3,4},B={2,3,4,5,6},定义A到B的二元 关系R:aRb当且仅当a整除b。 R={(2,2),(2,4),2,6),(3,3),(3,6),(4,4)} 23456 2(10101 M=30100 00100 l//29
例 设A = {2, 3, 4}, B = {2, 3, 4, 5, 6}, 定义A到B的二元 关系R: aRb当且仅当a整除b。 R={(2, 2), (2, 4), (2, 6), (3, 3), (3, 6), (4, 4)} 2021/1/29 18 2 3 4 5 6 2 1 0 1 0 1 MR= 3 0 1 0 0 1 4 0 0 1 0 0
例设A={2,3,4},定义A上的二元关系R:aRb当且仅当 a整除b 则R=?R的关系矩阵是什么? l//29
例 设A = {2, 3, 4}, 定义A上的二元关系R: aRb当且仅当 a整除b。 则R=？R的关系矩阵是什么？ 2021/1/29 19
关系图 个有限集合A上的关系R还可以用一个称为R 的关系图来表示,其优点是直观清晰。关系图是 分析关系性质的方便形式,但不便于进行运算。 l//29
2021/1/29 20 关系图 一个有限集合A上的关系R还可以用一个称为R 的关系图来表示, 其优点是直观清晰。关系图是 分析关系性质的方便形式, 但不便于进行运算