问答题
设G是n阶k-正则图,证明
问答题 设T是非平凡树,证明x(T)=2。
问答题 设R是集合S上的关系,S′S,定义S′的关系R′如下:R′=R∩(S′×S′),确定下述各断言的真假: (1)如果R是传递的,则R′是传递的. (2)如果R为序关系,则R′也是序关系。
问答题 证明:A是传递集=>A*和∪A都是传递集。