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

Printable View

- Dec 11th 2012, 06:36 AMprasumtree
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 - Dec 11th 2012, 06:42 AMemakarovRe: tree
Does the problem statement mean that there are no vertices with degrees higher than 4? Also, don't all leaves have degree 1?

- Dec 11th 2012, 07:03 AMprasumRe: tree
i am confused i had seen a formula

d1+d2+...dn=2n-2 where d is degree and n number of vertices - Dec 11th 2012, 07:11 AMemakarovRe: tree
- Dec 11th 2012, 07:19 AMprasumRe: tree
i found the total vertices as 6+m where m is the no of vertices for degree 1

- Dec 11th 2012, 07:37 AMemakarovRe: tree