计算题

设R是集合S上的关系，S′⊆S，定义S′的关系R′如下：R′=R∩（S′×S′），确定下述各断言的真假：
（1）如果R是传递的，则R′是传递的．
（2）如果R为序关系，则R′也是序关系。

证明：A是传递集=>A*和∪A都是传递集。

问答题证明：A是传递集=>A^*和∪A都是传递集。

下列各数列中哪些是可简单图化的？ （1）（2，3，3，5，5，6，6） （2）（1，1，2，2，3，3，5，5...

问答题

下列各数列中哪些是可简单图化的？
（1）（2，3，3，5，5，6，6）
（2）（1，1，2，2，3，3，5，5）
（3）（2，2，2，2，3，3）

证明：A是传递集∪A*=A。

问答题证明：A是传递集⇔∪A^*=A。