问答题
设T是非平凡树,证明x(T)=2。
问答题 设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)