Question: Note: All graphs in this asisgnment are simple and undirected. Draw a tree T of 9 vertices { a , b , c , d

Note: All graphs in this asisgnment are simple and undirected.
Draw a tree T of 9 vertices {a,b,c,d,e,f,g,h,i} such that the degree
of a is 5, the degree of b is 2, the degree of c is 2, the degree of d is
2, the degree of e is 1, the degree of f is 1, the degree of g is 1, the
degree of h is also 1 and the degree of i is unspecified. What can the
degree of i be?
 Note: All graphs in this asisgnment are simple and undirected. Draw

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!