问答题
对下面的前提p→q,q→r给出两个结论,要求一个是有效的,而另一个不是有效的。
结论1是有效的,结论2是无效的。
问答题 设T是6阶无向简单图G的一棵树,讨论下面问题:当G的边数m=12时,T的余数还有可能是G的生产树吗?
问答题 设T是6阶无向简单图G的一棵树,讨论下面问题:当G的边数m=9时,T的余数还有可能是G的生产树吗?
问答题 令f:Σ*→N,f(ω)=∣ω∣,证明f构成〈Σ*,。〉到〈N,+〉的满同态映射。