我● 关系的表示 假设A={a,b,c,d,B={a,B,y}∥假设为有限集合 ·集合表示：R={(a,),(b,),(c,),(c,y)} 0-1矩阵 有向图 a B Y 0107 b 10 0 B 1 01 d 0 00 B
关系的表示 假设A={a,b,c,d}, B={α,β,γ} // 假设为有限集合 集合表示: R1={(a, β), (b, α), (c, α),(c, γ)} 0-1矩阵 有向图 0 0 0 1 0 1 1 0 0 a 0 1 0 b c d a d c b A B
二元关系和有向图 关系RCAxB 有向图(VD,ED) A和B是集合 顶点集Vp=AUB 有序对集合 有向边集ED (x.y)ER 从x到y有一条边 若A=B,R中存在序列：(X1,X2), 图D中存在从x到X的长 (&2,X3),,(nX) 度为n-1的通路
二元关系和有向图 关系 RAB A和B是集合 有序对集合 (x,y)R 若A=B, R中存在序列：(x1 ,x2 ), (x2 ,x3 ),…,(xn-1 ,xn ) 有向图 (VD , ED ) 顶点集 VD = AB 有向边集ED 从x到y有一条边 图D中存在从 x1 到 xn 的长 度为 n-1的通路
最售 关系的运算（1) 。关系是集合，所有的集合运算对关系均适用 ·例子： 。自然数集合上：“<”U“=”等同于“≤” ●自然数集合上：“≤”∩“≥等同于=” ·自然数集合上：“<”∩>等同于⑦
关系的运算（1） 关系是集合, 所有的集合运算对关系均适用 例子: 自然数集合上: “<” “=” 等同于 “” 自然数集合上: “” “”等同于“=” 自然数集合上: “<” “>”等同于