[理工] [離散]-Relation
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
推
07/24 18:53, , 1F
07/24 18:53, 1F
→
07/24 19:03, , 2F
07/24 19:03, 2F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 2 篇):