一棵树T有5个度数为2的结点,3个度数为3的结点,4个度数为4的结点,2个度数为5的结点其余均是度数为1的结点,问T有几个度为1的结点.(计算题)
人气:426 ℃ 时间:2020-03-27 09:24:00
解答
设度数为1的结点有x个,则结点个数共 x+5+3+4+2个.由于树的边数是结点数减1,故树的边数为x+5+3+4+2-1,该树的所有结点总度数为
x+5*2+3*3+4*4+2*5
结点总度数等于边数的2倍,故得方程
x+5*2+3*3+4*4+2*5=2(x+5+3+4+2-1)
解得 x+45=2(x+13)
x=19
故度数为1的结点有19个.
推荐
猜你喜欢
- 函数y=asinx-bcosx的一条对称轴方程是.
- 有一桶油,油和桶共重52千克,倒出一半油后,这时连桶共重27千克,原来桶里有多少克油?如题 谢谢了
- 买6张桌子和8把椅子,共付477.6元.每张桌子比每把椅子贵34.8元,一张桌子和一把椅子各多少元?(列方程解)
- 1.一桶油第一次用去1/4,第二次比第一次多用去30千克,桶中还剩1/5,这桶油一共有多少千克?2.小英看一本书,第一次看了全书的1/5,第二天比第一天多看13页,这时还有一半没看,这本书有多少页?3.一批煤第一天烧去5/9吨,第二天烧去余
- 等比数列{an}中,已知a3=7,前3项之和s3=21,求数列通项公式及前n项和
- can you show me your passport 的同义句
- 一根绳子长5分之4米,用去了它的3分之2,还剩下这跟绳子的几分之几?如果用去了3分之2米,剩下的部分是多少米
- 8分之7乘4.5+1.2乘0.875+8.75乘100分之43,可以简算的简算