→ peterscaa :想問怎麼證明 Orz 05/01 23:02
不知道這樣分類有沒有錯誤 Orz
Given a set a with |A| = n and a relation R on A,
let M (zero-one metirc) denote the relation matrix for R.
Then
R is transitive if and only if M^2 <= M
R is antisymmetric if and only if M 且 M^tr <= In
In 是指大小為n的乘法單位矩陣
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.160.229.234
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1398956530.A.6EC.html