看板 Grad-ProbAsk 關於我們 聯絡資訊
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
gouya: T確實有遞移性 02/08 10:16
yupog2003: 是的,T是有遞移性沒錯,遞移性定義: 02/08 10:17
yupog2003: for all x,y,z, if (x,y)屬於R且(y,z)屬於R,則(x,z)屬 02/08 10:18
yupog2003: 於R 02/08 10:18
gouya: 稍微再去看一下遞移性的定義,忘了很正常,再看一次就好 02/08 10:19
yupog2003: T中找不到(x,y)屬於R且(y,z)屬於R的x,y,z,所以整句話 02/08 10:19
yupog2003: 恆為true,因此T是遞移性 02/08 10:19
yupog2003: 有 02/08 10:20
Dust2080: 遞移性簡單的記法就是 02/08 10:21
Dust2080: 任2點有path可到達必有邊相連 02/08 10:21
Gabino: 空集合都有遞移性惹 02/08 10:24
hypnos135g: 難一點的記法:RxR包含於R,解答的例子T*T是空集合。空 02/08 10:24
hypnos135g: 集合包含於any set 02/08 10:24
christin023: 非常謝謝大家 我會在重看一次定義的 02/08 10:41