Question about trees, Let T be a tree with n vertices

964 Views Asked by At

Are my answers correct to these 3 questions?

Let T be a tree with n vertices.

1) What is the average degree/valency of the vertices in T? 

Average Degree of of vertices in T = 2 times total number of edges

2) Suppose T has a vertex of degree/valency 3. What is the smallest   
   number of leaves that T can have? 

3 leaves

3)  Give an example of a tree with a vertex of degree/valency 3 
    with the smallest number of leaves. 

Does this tree fulfill the above requirement?

                                  1
                                 / 
                                3                                         
                               / \
                              1   1
1

There are 1 best solutions below

5
On

1) What you have computed is the total degree, not the average degree.

2), 3) The example you have given has 3 leaves. If you still think the answer to 2) is 2 leaves, you should provide another example.