问答题
设T是6阶无向简单图G的一棵树,讨论下面问题:当G的边数m=9时,T的余数还有可能是G的生产树吗?
问答题 令f:Σ*→N,f(ω)=∣ω∣,证明f构成〈Σ*,。〉到〈N,+〉的满同态映射。
问答题 Σ*与连接运算构成代数系统,分析这个系统是否满足交换律、结合律、幂等律和消去律,是否具有单位元和零元。
问答题 设无向树T中,有2个2度顶点,2个3度顶点,1个4度顶点,其余的顶点均为树叶。试求T的阶树n、边数m、树叶树t。