关系的n次幂 关系的n次幂( nth power):设 RCAXA, n∈N,则 (1)R0=I (2)R+=R"oR,(n≥1) R=RR6邛 n个R 秦R表示的关系,是R的关系图中长度为n 的有向路径的起点与终点的关系 ●0 →0 《集合论与图论》第7讲《集合论与图论》第7讲 3 关系的n次幂 关系的n次幂(nth power): 设R⊆A×A, n∈N, 则 (1) R0 = IA; (2) Rn+1 = Rn○R, (n≥1). Rn表示的关系, 是R的关系图中长度为n 的有向路径的起点与终点的关系. 1 o4 2oL4 3o n R n R R R R 个 = 12 n n-1