您好,问题如下:
(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。