作业帮 > 数学 > 作业

一棵树有2个2度顶点 1个3度顶点 3个4度顶点 则其1度顶点为()

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/23 08:51:11
一棵树有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