题目内容

层高为3的2元完全正则树T中:(1)有_______个顶点(阶数)(第1空)(2)有_______片树叶(第2空)(3)有_______个内点(第3空)(4)有_______个分支点(第4空)

查看答案
更多问题

对2层高的3元完全正则树,可知(1)有_______片树叶(第一空)(2)有_______个内点(第二空)(3)有_______个分支点(第三空)(4)有_______个顶点(阶数)(第四空)提示:相关概念见教材第181-182页。

对4层高的2元完全正则树,可知(1)有_______片树叶(第一空)(2)有_______个内点(第二空)(3)有_______个分支点(第三空)(4)有_______个顶点(阶数)(第四空)提示:相关概念见教材第181-182页。

n阶完全图的任意一棵生成树有_______________条树枝。

无向树T有7片树叶(即1度顶点),3个3度顶点,其余顶点的度数均为4,则(1)T中4度顶点个数是_____________(第一空)(2)则T的阶数是_________________(第二空)【P243题三(3)】

答案查题题库