未分类题
证明完全2元树的边数为2t-2,其中t为树叶数。
【参考答案】
[证明]完全2元树的顶点数n=2t-1,所以完全2元树的边数m=n-1=2t-2。
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
设I是整数集合,I上的二元运算*定义为:a*b=ab+2(a+b+1),证明代数系统(I,*)是半群。
点击查看答案
未分类题
设无向树T中有9片树叶,T中其他各点的度数或为3,或为4,且4度顶点的个数多于3度顶点的个数。问:T中有几个3度点,几个4度点?
点击查看答案
相关试题
请构造一个含幺元的代数系统,且除幺元外,...
如果将同构的代数系统看作是相同的,那么具...
I是由所有整数组成的集合,对于下列*运算...
设(G,*)是群,e是幺元,如果对于G中任...
设(G,*)是群,如果对于G中任意元素a、b...