作者sharek (...)
看板Grad-ProbAsk
标题[理工] [离散]-Relation
时间Fri Jul 24 11:25:52 2009
if |A|=n, then t(R)=U_k=1 ^∞ (R^k)=R U R^2 U ...U R^n
不知道看的懂吗@@...
就是集合A的元素个数是n,那麽这个relation的transitive closure就是
R^1 union到 R^n
不知道如何证明
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.102.44
1F：推 qazwsxee:t(R)=U_k=1 ^∞ 这段是什麽? 07/24 18:53
2F：→ qazwsxee:这是题目全貌吗? 07/24 19:03