📜  门| GATE CS 1999 |第51章

📅  最后修改于: 2021-06-29 21:49:52             🧑  作者: Mango

[5分问题]

  1. X先生声称:
    如果关系R既是对称的又是传递的,则R是自反的。为此,X先生提供以下证明-
    “通过xRy,使用对称性我们得到yRy。现在,由于R是可传递的,因此xRy和yRy一起表示xRx。因此,R是自反的。”
    简要指出X先生的证明存在缺陷。
  2. 给出关系R的示例,该关系R是对称的和可传递的,而不是自反的。

回答:
解释:
这个问题的测验