請問遞移性該怎麼看

[JoyceTsai]

有看定義
但每次寫題目答案都不對

[Szem Arnold]

遞移定義：

1.若存在"A到B"且"B到C"之路徑，則必存在"A到C"之path
   舉例：假設有(1,2)&(2,4)，則必須要有(2,4)存在
2.若存在"A到B"且"B到A"之路徑，則必存在"A到A"&"B到B"之path
   以R3為例，若有(1,2)&(2,1)，則必須要有(1,1)&(2,2)，e.g自己走到自己
   但R3缺少(1,1)&(2,2)，所以不滿足遞移姓
3.若只存在一條路徑，例如A={(3,1)}，
   或彼此沒有關係的路徑，例如本題R4={(1,3),(2,3)}，1跟2不存在任何關係

R2中的(1,1),(2,2),(3,3)滿足第2點，所以先把它遮起來，剩下(3,1)，這滿足第3點的A
所以R2滿足遞移性

R1不滿足第2點，缺少(3,3)，所以不滿足遞移姓

∴答案為R2,R4