简答题

批出下面命题证明中的错误：
命题：设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={a，b，c，d}，πi（i=1，2，3，4）是A的划分。 设Π={π1，π2，π3，π4}，≤为划分的加细关系，即πi≤πj当且仅当πi的每个划分块都包含在πj的某个划分块中，求偏序集〈Π，≤〉的哈斯图。 点击查看答案