问答题 设T是无向树,T中有10个2度点,5个3度点,2个4度点,且T中没有大于4度的顶点,问:T中有几片树叶?
【正确答案】设T中有x片树叶。由于
   T中各点度数之和=2×顶点数-2
   所以
   x+10×2+5×3+2×4=2(x+10+5+2)-2
   由此解得x=11,即T中有11片树叶。
【答案解析】