二元关系和有向图 关系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的通路二元关系和有向图 关系 RAB A和B是集合 有序对集合 (x,y)R 若A=B, R中存在序列：(x1 ,x2 ), (x2 ,x3 ),…,(xn-1 ,xn ) 有向图 (VD , ED ) 顶点集 VD = AB 有向边集ED 从x到y有一条边 图D中存在从 x1 到 xn 的长 度为 n-1的通路