a tree has two vertices of degree 2 one vertex of degree 3 and three vertices of degree 4.how many vertices of degree 1 are there i am getting 0 is it correct
Follow Math Help Forum on Facebook and Google+
Does the problem statement mean that there are no vertices with degrees higher than 4? Also, don't all leaves have degree 1?
i am confused i had seen a formula d1+d2+...dn=2n-2 where d is degree and n number of vertices
Originally Posted by prasum i had seen a formula d1+d2+...dn=2n-2 where d is degree and n number of vertices And how does it imply that there are no vertices of degree 1?
i found the total vertices as 6+m where m is the no of vertices for degree 1
Originally Posted by prasum i found the total vertices as 6+m where m is the no of vertices for degree 1 Yes, and the sum of degrees is 2 * 2 + 1 * 3 + 3 * 4 + m = 19 + m. Now solve the equation 19 + m = 2(6 + m) - 2.
View Tag Cloud