问答题 设G是n阶k-正则图，证明

问答题 设T是非平凡树，证明x（T）=2。

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