[理工] 離散 遞移性一題

看板Grad-ProbAsk作者 (EEcheng)時間5年前 (2019/05/20 19:22), 編輯推噓4(4推 0噓 2→)
留言6則, 5人參與, 5年前最新討論串1/1
想請問關於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
→
05/20 19:33, 5年前 , 1F
沒不滿足吧
05/20 19:33, 1F
推
05/20 19:43, 5年前 , 2F
滿足吧?
05/20 19:43, 2F
推
05/20 20:33, 5年前 , 3F
滿足啊
05/20 20:33, 3F
推
05/20 22:53, 5年前 , 4F
滿足吧 我用R^2包於R去看
05/20 22:53, 4F
推
05/25 20:50, 5年前 , 5F
{(2,3)} 單獨一個元素也是有遞移的
05/25 20:50, 5F
→
05/25 20:51, 5年前 , 6F
（2，3)只是舉例
05/25 20:51, 6F
‣ 更多 eecheng87 的文章
文章代碼(AID): #1Sueu7Im (Grad-ProbAsk)