离散数学:第4讲 关系的表示.pptVIP

  • 31
  • 0
  • 约8.12千字
  • 约 62页
  • 2020-12-30 发布于安徽
  • 举报
* 常常表达两个客体之间的关系。      可以看作是具有两个元素的集合 x,y:={{x},{x,y}}。      与一般集合不同之处是序偶具有确定的次序 * 任意两个集合之间可以形成序偶集合 * * * * * * * * * * * * * * * * * 举例(续) 解: R与S都是A上的二元关系 R ={1,1,2,2,3,3, 4,4,1,3,3,1, 2,4,4,2} S ={4,1} R ∪ S ={1,1,2,2,3,3,4,4,1,3,3,1,2,4,4,2,4,1} * * 举例(续) R ∩ S = Φ   ={ 1,2 , 2,1 , 1,4 , 4,1 , 2,3 , 3,2 , 3,4 , 4,3 } R - S = R , S - R = S, S ? R = R ∪ S * * 设: A={a1,a2,…,an} B={b1,b2,…,bm} R1=(cij) R2=(dij) 利用矩阵表示进行运算 二元关系的矩阵运算: 相关矩阵可表示二元关系,可用矩阵的逻辑运算来研究二元关系的运算。 * * 其中: 逻辑加(∨):0∨0=0, 0∨1=1,   1∨0=1, 1∨1=1

文档评论(0)

1亿VIP精品文档

相关文档