[理工] 離散 遞移性一題

作者: eecheng87 (EEcheng)   2019-05-20 19:22:45
想請問關於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? 可否給我一個違反的例子 謝謝
作者: Ricestone (麥飯石)   2019-05-20 19:33:00
沒不滿足吧
作者: imadog (凹嗚)   2019-05-20 19:43:00
滿足吧?
作者: momoko0581 (桃子)   2019-05-20 20:33:00
滿足啊
作者: jpg74568 (空你在哪?)   2019-05-20 22:53:00
滿足吧 我用R^2包於R去看
作者: zxc2179vbnm (多多綠Q)   2019-05-25 20:50:00
{(2,3)} 單獨一個元素也是有遞移的(2,3)只是舉例

Links booklink

Contact Us: admin [ a t ] ucptt.com