作者eecheng87 (EEcheng)
看板Grad-ProbAsk
標題[理工] 離散 遞移性一題
時間Mon May 20 19:22:45 2019
想請問關於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