二元关系和有向图 关系 RCAXB 有向图(VD,ED) A和B是集合 顶点集VD=AB 有序对集合 有向边集ED (x,y)∈R 从x到有一条边 若A=B,R中存在序列:(x1x2) 图D中存在从x到xn的长 N(X2, x3). (Xn-1,XD) 度为n-1的通路二元关系和有向图 8 关系 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的通路