计算题

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

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

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

设R是集合S上的关系，S′S，定义S′的关系R′如下：R′=R∩（S′×S′），确定下述各断言的真假： （1）...

问答题

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

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

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