krazy8的博客

“` 定理二 设A是满足|A| = n 的一个集合，且R是A上的一个关系，那么有R∞ = R ∪ R2 ∪ … ∪ Rn. 换句话说， 计算R∞时不需要比n大的R的幂。证明 设a和b是A中的元素，假设a，x1, x2, … , xm, b是R中一条从a到b的路径，也就是说(a, x1), (x1, x2), … , (xm, b)都在R中。如果xi和xj是同一个点，i < j, 那