1 Ans 20.2.4 P- 20 : Ans Let G(p,q) be a graph.. 1-If G is regular with degree of regularity 4 and -deg(v) - 20 find its p. Name G (20 Marks) Edeg = P + 4 2 ~5 5 Name: Complete graph 2-1f ?- deg(vi) - 20 find its q. Edeg = 29 20 20 29 4-22 3-If G is a tree and LP-1 deg(vi) = 20 find its p, q Edeas - 24 Ans P= p= q +1 - 10+1=1 lot1-11 a 20 10 4-If G is a path p= 30 find its q and deg(vi), deg(vgo and deg(vi),i=-2, pl. Ans P: 91 = lo 20-29 = 1 9- 29 2 q- 29 deg(v1)= deg(130) deg(vi)= .--2,...,p-1. 5 Which of the following sequence is not degree sequence? i) 2, 2, 3, 4, 5, 5, 6, 8 Ans ) not degree of 0,1,0 1,1,0,0 sequunce as sequence -odd Liilis degree of sequence 1 ,1 ,1 ,3 ,2 ,3 (ii i 6- A full binary tree T has 63 internal nods, How many leaves T has? How many total nodes T has? ii) What is the hight of T? Ans (t Leaves= i + 63+ 1 = 64 total nodes= 2 i + 1 = 127 = Log 64 - 6 Hight = $ logo