若无向树t中有6片树叶,2度,3度的分支点各一个,其他结点为4度的分支点,那么t的结点数多少?
问题描述:
若无向树t中有6片树叶,2度,3度的分支点各一个,其他结点为4度的分支点,那么t的结点数多少?
答
设节点数是n,则由握手定理,1×6+2×1+3×1+4(n-6-1-1)=2(n-1),n不是正整数?题目有误
若无向树t中有6片树叶,2度,3度的分支点各一个,其他结点为4度的分支点,那么t的结点数多少?
设节点数是n,则由握手定理,1×6+2×1+3×1+4(n-6-1-1)=2(n-1),n不是正整数?题目有误