问答题
设R是集合S上的关系,S′⊆S,定义S′的关系R′如下:R′=R∩(S′×S′),确定下述各断言的真假: (1)如果R是传递的,则R′是传递的. (2)如果R为序关系,则R′也是序关系。
问答题 证明:A是传递集=>A*和∪A都是传递集。
问答题 下列各数列中哪些是可简单图化的? (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。