Answer to Question #305068 in Discrete Mathematics for kavya

Discrete Mathematics

Question #305068

Given an example of a tree of order 6 containing four vertices of degree 1 and two vertices of degree 3.

Expert's answer

From the above illustration,

a and b are the two vertices of degree 3

c,d,e,f are the four vertices of degree 1

Learn more about our help with Assignments: Discrete Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. Determine whether each of the following statements is a proposition or not. If it is, give its truth
2. Show that every cyclic graph of order ‘n’ is isomorphic to the group < Zn , + n > .
3. #Mathematics if a function g(x) satisfies the functional equation g(x+y)=g(x)+g(y), x,y>0 and is
4. 13.Solve the recurrence relation using generating function , an-9an-1+20an-2=0 for n greater than o
5. 12. Solve the recurrence relation an=an-1+n2,where a0=7 by substitution
6. 11. For arbitrary constants c1,c2, And c3 show that an=c12n+c25n+c3n5n satisfies the recurrence rela
7. 8. Find a generating function for the sequence (a0, a1,....ar.....), where ar=the number of non nega