层高为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)】