14

15
16
17

18

19

20

b) If he must answer at least four of the first six
questions. (3)OR

Determine the number of positive integers n where 1
divisible by 2,3 or 5.

Module IV
Solve the recurrence relation an = 5 an-1 + 6 an-2,n>2, 20 =], 21 = 3. (6) OR
Solve any + 3 2041 + 2 an = 3", 1 > 0, 20 =0, ai = 1. (6) Module V

a) Show that the number of odd vertices in a graph is even. (3) b) Is it true that the number
of even vertices in a graph is odd? Justify your answer (3) with an example.
OR
a) Define Euler graph with an example. (3) b) Define Hamiltonian graph with an example.
(3)
Module VI
Write the contrapositive, converse and inverse of the statement: (6)

Vx [9(5) 200५ ۰

OR
Establish the validity of the argument: (6)
pvr
൫൭൭9
0-೨5
ടം ~TOS

Page 2 of 2