未分类题

证明完全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...