问答题

【简答题】
批出下面命题证明中的错误：
命题：设R是集合A上的对称、传递的关系，则R是自反的。
证：设x∈A，根据对称性由〈x，y〉∈R得到〈y，x〉∈R，再使用传递性得到〈x，x〉∈R。从而证明了R的自反性。

答案：

你可能感兴趣的试题

【计算题】由完全二部图k_r，s（r≥1，s≥1）产生完全图k_n（n=r+s）需要添加多少条边？

答案：

【简答题】
A={a，b，c，d}，π_i（i=1，2，3，4）是A的划分。

设Π={π₁，π₂，π₃，π₄}，≤为划分的加细关系，即π_i≤π_j当且仅当π_i的每个划分块都包含在π_j的某个划分块中，求偏序集〈Π，≤〉的哈斯图。

答案：

哈斯图如下所示：