看板 Grad-ProbAsk 關於我們 聯絡資訊
想請問關於zero-one matrices檢查transitive有無的問題 我有以下一個陣列 1 1 1 0 1 0 0 0 1 => (1,1) (1,2) (1,3) (2,2) (3,3) 答案是沒有遞移性 可是 (1,1)(1,2) => (1,2)也屬於關係 這樣算遞移嗎?我看定義並沒有 表明 (x,y) (y,z)中的xyz要不一樣 想請問為甚麼這題沒有滿足transitive? 可否給我一個違反的例子 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.116.112.53 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1558351367.A.4B0.html
Ricestone: 沒不滿足吧 05/20 19:33
imadog: 滿足吧? 05/20 19:43
momoko0581: 滿足啊 05/20 20:33
jpg74568: 滿足吧 我用R^2包於R去看 05/20 22:53
zxc2179vbnm: {(2,3)} 單獨一個元素也是有遞移的 05/25 20:50
zxc2179vbnm: (2,3)只是舉例 05/25 20:51