连通关系 ●R是集合A上的关系 ●定义集合A上的“R连通”关系R*如下： ● 对任意a,b∈A,aRb当且仅当：存在t1,2.(∈A(k是正整 数)，满足(a,)∈R,(t1,)eR,;(4,b)eR。(可以表述为： 从a到b之间存在长度至少为1的通路) ●显然：对任意a,b∈A,aR*b当且仅当存在某个正整数k, 使得aRb。 。于是：R*=RUR2UR3U.RU..= R连通关系  R是集合A上的关系  定义集合A上的“R连通”关系R*如下：  对任意a,bA, a R*b 当且仅当：存在t1 ,t2…tk A(k是正整 数)，满足(a,t1 ) R; (t1 ,t2 )R;…; (tk ,b)R。(可以表述为： 从a到b之间存在长度至少为1的通路)  显然：对任意a,bA, a R*b 当且仅当存在某个正整数k, 使得aRkb。  于是：R* = R1R2R3…Ri… = k k R  1