您好,問題如下:
(1) Which relation is an equivalence relation?
(A) > (B) < (C) = (D) >= (E) None of the above
Ans: (C)
(2) Which relation is reflexive, asymmetric and transitive?
(A) > (B) < (C) = (D) >= (E) None of the above
And: (E)
(D) >= 中只不符合Asymmetric,X >= Y,但是Y <= X 不一定成立。
Q:想請問(1)為什麼是(C)?所以Assign(=)是一個equivalence relation(ER)?
可是(2)給答案(E)不就代表Assign(=)不具有reflexive、asymmetric
、transitive了?
更新:
(1)題目沒說Equal to,不過應該是,不然很奇怪。
(2)我發現我觀念錯了,感謝糾正。
equivalence relation(ER)要符合reflexive、"symmetric"、transtive。
但是 不是ER不代表三項都不符合。
symmetric是(aRb, bRa)、asymmetric是(aRb, b!Ra)。
所以以關係矩陣來看,(D) >= 的對角項都是1,不符合asymmetric。