问答题
一棵树有两个结点度数为2，一个结点度数为3，3个结点度数为4，它有几个度数为1的结点?
【正确答案】
设有x个度数为l的结点，结点数v=2+1+3+x=6+x，边数e=v-1=5+x．而2e=∑deg(v
i
)，故2(5+x)=2×2+1×3+3×4+x×1，x=9．
【答案解析】
提交答案
关闭