[理工] 105台聯 離散

看板Grad-ProbAsk作者 (christine)時間8年前 (2017/02/08 10:10), 編輯推噓3(3推 0噓 11→)
留言14則, 6人參與, 最新討論串1/1
http://i.imgur.com/6XsdAgg.jpg
http://i.imgur.com/Gtvgjq5.jpg
想請問解答的第一行 ，定義T是A上的二元關係，則T具transitive，但我怎麼看T都不像 有遞移性，難道我連遞移性都要回去重唸了.. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.36.211.103 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1486519811.A.84A.html
→
02/08 10:16, , 1F
T確實有遞移性
02/08 10:16, 1F
推
02/08 10:17, , 2F
是的，T是有遞移性沒錯，遞移性定義：
02/08 10:17, 2F
→
02/08 10:18, , 3F
for all x,y,z, if (x,y)屬於R且(y,z)屬於R,則(x,z)屬
02/08 10:18, 3F
→
02/08 10:18, , 4F
於R
02/08 10:18, 4F
→
02/08 10:19, , 5F
稍微再去看一下遞移性的定義，忘了很正常，再看一次就好
02/08 10:19, 5F
→
02/08 10:19, , 6F
T中找不到(x,y)屬於R且(y,z)屬於R的x,y,z，所以整句話
02/08 10:19, 6F
→
02/08 10:19, , 7F
恆為true，因此T是遞移性
02/08 10:19, 7F
→
02/08 10:20, , 8F
有
02/08 10:20, 8F
推
02/08 10:21, , 9F
遞移性簡單的記法就是
02/08 10:21, 9F
→
02/08 10:21, , 10F
任2點有path可到達必有邊相連
02/08 10:21, 10F
推
02/08 10:24, , 11F
空集合都有遞移性惹
02/08 10:24, 11F
→
02/08 10:24, , 12F
難一點的記法:RxR包含於R,解答的例子T*T是空集合。空
02/08 10:24, 12F
→
02/08 10:24, , 13F
集合包含於any set
02/08 10:24, 13F
→
02/08 10:41, , 14F
非常謝謝大家 我會在重看一次定義的
02/08 10:41, 14F
‣ 更多 christin023 的文章
文章代碼(AID): #1Ocdu3XA (Grad-ProbAsk)