一棵树有2个2度顶点1个3度顶点3个4度顶点则其1度顶点为(-查字典问答网
分类选择

来自刘红军的问题

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

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

  在这先感谢了

1回答
2020-05-0300:34
我要回答
提示:回答问题需要登录哦!
廖晓峰

  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

2020-05-03 00:39:16
大家都在问
最新问答