PNR No:: 11617BMTH42697

cOURSE CODE: MTH401

coURSE NAME: DISCRETE MATHEMATICS
Max. Marks: 70
meowed: oo0h
Read the folbing insirionscaey attompting the quostion paper
1.andMatch the Paper
ensure that code shadod on the OR Shoef wth the Papercode mertioned on the questonPap
boln dindo two parts A and B
ae 20 uions of 1 mark each. 0 25 marks will be deducted each for
wrong answ
4. Part B contains 5 questions of 10 marks oach. In each question aompt other quostion (a) r o), in case

both fo) and () quostions are attempled for any question then ony the frst atemplod be
question wil
vaaled
5Atempt ad the questions in serial odor
4 Do nat wie or mark anything on the queson papeexcapl your rogstruon no. n the dosignaled space
y ) 8iong wth the answor shoot io te J
leaving the exanination ha
PARTA

1) The value of A'(r +5x-6x+10) is

a)24
b) 120 a)
3 The vakve of A(2x +1)*, wih h1, is
(*2) 4r+2) (x+2)
3) The value of A'Ex is
a)5 b) 6 co d)1
4) The funcions 2" sin k6, 2' cosk® are linearty indepeidenitif
a) 8=nr, n¬Z b) 0&nx, nEZ = Z n , neZ d) 0= nx/2, neZ
5)The particular solution of the dfferenco equaton y4*4y0 such that yo =1
a.7(1 b. 2(1- and y 3is
4.229
6) According to method df undetermined coelfdienta, the trial solution for R(k= B° is
a. Ap b. (A+B) c.(A-B d. (ABJ

7) According to method of undetermiced coetiaents, the trlal solution for R(Osin ak is

a.A sin ak
6.A cos ak
+Bsin
a GA cOs ak d.A cos ak-Bf ain ak

Aopording to melhod of undeteroined coegents ,he tial solution for polynomial P(K) of degree 2s
b. A A A
4. A k A

9) Let A12.340). Let R be thè relation on A define by {(a,b)aEA, DEA, a dhvides b). Range of Ris
a.(1234.5) b 9 123.6)
10) Let Abc) and B 5nd the number df relations from AInto B.
C.64 1128
11) Let A-(123.4, LetR be the relation on A define by {a,b}:aEA, bEA, a <b}.Which of the following is fales
a
Risnot reflexive b.Rhtransitve R tansitve but
not refexve d.
Ris equlvalence relation
12) The 'Subsef
relation on set of seta is
_Apartial ordering b. An equlvalence relation
c Transtive and
symmetric only
d. Transtve and ant-symmetric only
 4)
Degree
)5
oa verlex 'e in graph
b)4
His
c)o
int.com
d) 7 com

The vertexbIsdjacent to
b,. d b) b, C, d, 9 0 , Gd d)c,e,d

15) Number of edges in W, s

4 b) 5 )7

16) The numbers of feaves in afull 3-any treo with 10 yedces are (dnone of these
(a)27
lavel of root is
17) The
(a) 1 6)0 (Carnotbe detemined (ONone ot t e

18) In a rooted tree, the length of the to any vertex is called

longest path from the root()Both
@Hegt (b)Level (a)and(b) (None of
19) The secret message produced from the message "ARE" using f(p) = (p+3)mod26

(6) DHUD (C)UDH ) HUD

DO
20) The (a)KHQ ducedtn
secet message producedun the
message HEN Using f(p)=(p+3}mod26
() HKO (c) KOH (d) QKH

PARTB
a2 a)Scvethe diinon cquaton a +20)-10/ +25/t)= 0for y=3-1 10Mart
b) DFind the solution of yrn0 such that yow2.y1 15 Mak
) Deteminewhether 2k,22" are linearty Ihdependent or lineary dependent. [5 Marks]
03 a) Solve -a-»=0 and find solution which satisfies the condition ye 2,
T10 Marks-
OR
b Soveha-y 24 tsMars

5 Ma
Soeya-2m-5yt6n=5.2-6.3
Q4) Check the folowing graphs are lscomonphic or not

T10 Manse
R

Page 2 0
 15 Maks]
o w nGraph
Regular b) Bipartke Grapn

cot
Define he lolowng [5 Marke]
Pah b) Cirout
Use Prim's algorthm to find a minimm pemng uee tor the gven welghed graph. Also
fnd minimum
Qs)
welght

[10 Marke ]

odepd
OR
b ) Find the root, intermal vertices, eaves, chdron of T. parend of , gs of 'o', ancestors of m' and
descendants of b rom Bhe following ree

eco
(5 Marks]
) Find aspanning tree of the simple gach Gshown in the foliowing figur

Q6 a) What the tolkulons of the inear congruenoe Zr 4(mod9).

ere
Marks)
10 Marke ]
byuse Eucidean Alcorithm to find G.CD. d(1529, 14039).
) Encryp the message MEET YOUIN TRE
PARIC Using the Caesar clpher. Mence
[5 Marks1

-End of Question Paper-