Professional Documents
Culture Documents
MT 01
MT 01
MT-01
Discrete Mathematics
SECTION–A/
(Long Answer Type Questions)/
MT-01
S-250-mt-01 [P.T.O.
P.T.O.
(9½)
h + 1 � n � 2h+1 –1.
n T h
h + 1 � n � 2h+1 –1.
SECTION–B/
(Short Answer Type Questions)/
MT-01
S-250-mt-01 [3
3] [P.T.O.
P.T.O.
3. If f : R � R, g : R � R s.t. f(x) = x + 2 and g(x) = x2
then find gof and fog.
f : R � R, g : R � R
f(x) = x + 2 g(x) = x2
gof fog
Z4 = {0, 1, 2, 3} t4
ar = 4 (ar–1 – ar–2), r � 2, a0 = a1 = 1.
ar = 4 (ar–1 – ar–2), r � 2, a0 = a1 = 1.
MT-01
S-250-mt-01 [4
4]
8. Define spanning trees.
SECTION–C/
(½)
A, B C
A × (B � C) = (A × B) � (A × C).
MT-01
S-250-mt-01 [5
5] [P.T.O.
P.T.O.
3. 5! = 120.
5! = 120.
L(G) = {anbn+1 , n � 0}
G G�G
G G
MT-01
S-250-mt-01 [6
6]
9. Thickness of K6 is 2.
K6
MT-01
S-250-mt-01 [7
7]