问答题

简答题 设R是A上任意自反和传递的关系,证明R。R=R,该命题的逆命题是否成立,证明你的结论。

【参考答案】

<上一题 目录 下一题>
热门 试题

问答题
批出下面命题证明中的错误: 命题:设R是集合A上的对称、传递的关系,则R是自反的。 证:设x∈A,根据对称性由〈x,y〉∈R得到〈y,x〉∈R,再使用传递性得到〈x,x〉∈R。从而证明了R的自反性。
问答题
由完全二部图kr,s(r≥1,s≥1)产生完全图kn(n=r+s)需要添加多少条边?
相关试题
  • 对任意集合A,B 和C,试证明A×(B∪C)=...
  • 求¬P∨(Q∧R)的合取范式与主合取范式。
  • 设图G=,V={v1,v2,v3,v4},E=...
  • 设关系R的关系图如下,试(1)写出R的关系...
  • 设个体域D={1,2,3,4},则谓词公...