早教吧作业答案频道 -->数学-->
在一棵度为3的树中,度为3的节点数为2,度为2的节点数为1,则度为0的节点数是()A、7;B、6;C、5;D、4
题目详情
在一棵度为3的树中,度为3的节点数为2,度为2的节点数为1,则度为0的节点数是( )
A、7;
B、6;
C、5;
D、4
A、7;
B、6;
C、5;
D、4
▼优质解答
答案和解析
设改树总共有n个节点,则n=n0+n1+n2+n3.
该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.根据度的定义,总边数与度之间的关系为:n-1=0*n0+1*n1+2*n2+3*n3.
联立两个方程求解,可以得到n0=6
该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.根据度的定义,总边数与度之间的关系为:n-1=0*n0+1*n1+2*n2+3*n3.
联立两个方程求解,可以得到n0=6
看了 在一棵度为3的树中,度为3的...的网友还看了以下:
请问成绩如果在90分±5分为及格是什么意思同学讨论到这个问题,到底是85分以上为及格还是说是85分 2020-04-09 …
已知下列命题:1在△ABC中∠A=∠C-∠B则△ABC为直角三角形2在△ABC中若∠A:∠B:∠C 2020-07-04 …
在△ABC中,有下列结论:①若a2>b2+c2,则△ABC为钝角三角形②若a2=b2+c2+bc, 2020-07-09 …
如图,直线l1∥l2,∠1=55°,∠2=65°,则∠3为()A.50°B.55°C.60°D.6 2020-07-17 …
如图,∠1与∠3互余,∠2与∠3的余角互补,∠4=115°,则∠3为()A.45°B.60°C.6 2020-07-18 …
如图,∠1与∠3互余,∠2与∠3的余角互补,∠4=115°,则∠3为()A.45°B.60°C.6 2020-07-30 …
证明f(x)=2x/3x-1在(1/3,+∞)为减函数若y=2x2+(a+1)x-5在[3,+∞) 2020-08-01 …
若α为第一象限角,则α/3为第几象限角?这个问题我首先是这样解的:α∈(2πk,2πk+π/2)可 2020-08-03 …
依次填入横线处的语句,与上下文语意连贯的一组是()(3分)进入大门后沿着洋槐并立的林阴道一直前行,。 2020-11-28 …
间断点中有一种类型是,在x0的去心领域内有定义,f(x)在x0处有定义且f(x)的极限(x趋向于xo 2020-12-08 …