早教吧作业答案频道 -->数学-->
在一棵度为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的...的网友还看了以下:
如图,已知直线a‖b,且a与b之间的距离为4,点A到直线a的距离为2,点B到直线b的距离为如图,已 2020-05-16 …
如图,已知直线y=kx-3经过点M,求此直线上:(1)横坐标为2点;(2)纵坐标为3的点;(3)到 2020-05-17 …
在反比例函数y=x分之8(x>0)的图像上有两点A,B,且点A的纵坐标为2,点B的横坐标为2在反比 2020-06-14 …
已知椭圆x^2/a^2+y^2/b^2=1(a>b>0)的长轴长和短轴长之差是2√2-2,且右焦点 2020-06-21 …
已知正比例函数y=3x图象上点P的横坐标为-2,点P关于x轴,y轴的对称点分别为P1和P2.(1) 2020-07-22 …
1.直线的斜率为2,在X轴上的截距为-3,则直线的方程为他与直线X+Y-3=0的交点座标为2.点A 2020-07-30 …
在平面直角坐标系xOy中,点A为第一象限角平分线上一点,点A到x轴的距离为2,点B的y轴正半轴上一 2020-07-30 …
已知椭圆C的长轴长是短轴长只差是2根号2-2,且右焦点F到此椭圆的一个短轴端点的的距离为√2,点C 2020-07-31 …
在反比例函数y=8/x(X大于零)的图象上有两点a,b,且点a的纵坐标为2,点b的横坐标为2,分别 2020-08-01 …
在反比例函数y=8/x(x>0)的图像上有两点A、B,且点A的纵坐标为2,点B的横坐标为2,分别过 2020-08-01 …