早教吧 育儿知识 作业答案 考试题库 百科 知识分享

20.一棵无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,T的顶点数为

题目详情
20.一棵无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,T的顶点数为
▼优质解答
答案和解析
设3度分支点 x个,则5*1+3+2+3x=2(5+3+x-1)
,解得 x=3
T有11个顶点