一棵树有2个2度顶点 1个3度顶点 3个4度顶点则其1度顶点为（）在这先感谢了

分类: 作业答案 • 2022-05-24 15:02:07

问题描述：

一棵树有2个2度顶点 1个3度顶点 3个4度顶点则其1度顶点为（）
在这先感谢了

答

9个顶点
设1度顶点有x个.
则总度数为：x+2*2+1*3+3*4 = x+19
树的边数＝顶点数－1,所以边数为：(x+2+1+3)-1 = x+5
度数为边数的2倍,所以
x+19 = (x+5)*2
解得：x＝9

一棵树有2个2度顶点 1个3度顶点 3个4度顶点 则其1度顶点为（）在这先感谢了