作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1558351367.A.4B0.html
1F：→ Ricestone: 没不满足吧 05/20 19:33
2F：推 imadog: 满足吧? 05/20 19:43
3F：推 momoko0581: 满足啊 05/20 20:33
4F：推 jpg74568: 满足吧 我用R^2包於R去看 05/20 22:53
5F：推 zxc2179vbnm: {(2,3)} 单独一个元素也是有递移的 05/25 20:50
6F：→ zxc2179vbnm: （2，3)只是举例 05/25 20:51