MTH202 Asignment # 4 Solution (Spring 2012)

Assignment 4 Of MTH202 (Spring 2012)

  

Question 1                                                                                                            Mark: 5

There are 8 men and 10 women members of a club. How many committees of seven persons can be formed, having 4 women?

Answer:

C(10,4).C(8,3)=11760

Question 2                                                                                                           Marks: 5

Compute ëxû and éxù for x = –3.01 

Answer:

ë-3.01û=-4

é-3.01ù=-3

Question 3                                                                                                           Marks: 5

(a) Determine whether the given graph has a Hamilton circuit? If  it does, find such a circuit, if it does not , given an argument to show why no such circuit exists.    (Marks=2)

Answer:

Yes this graph has Hamilton circuit and the circuit is abcdea

(b)  Give the degree of each vertex in the figure (given below)     (Marks=3)

   Answer:

Deg(A)=1,deg (B)=3,deg(C)=3,deg(D)=1