Jawaharlal Nehru Technological University Hyderabad 2010-1st Sem M.C.A Code No: 31001 -ester Supplementary s DISCRETE STRUCTURES - Question Paper

Code No: 31001
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
MCA-I Semester Supplementary exams July 2010
DiscRETE STRUCTURES
Time: 3hours Max.Marks:60
ans any 5 ques.
All ques. carry equal Marks
- - -
1.a) explain about equivalence implications.
b) State and discuss different normal forms.
2. What is meant by predicate? define the automatic theorem proving.
3.a) Let U = {1,2,3,4,5}, A = {1,5}, B = {1,2,3,4} and C = {2,5}. Determine the
subsequent sets.
i) (A?B)n(A?C)
ii) (AnB)?(B?C)
b) explain about Lattice and its properties.
4.a) What is meant by Group, Semi-Group, Sub-Group?
b) How many various license plates are there that involves 1,2 or three letters followed
by four digits?
5.a) Show that C(r+m+n, r) C(m+n, m) = ( )!
! ! !
r m n
r m n
+ +
.
b) What is the coefficient of x3x7 in (x+y)10?
6.a) obtain a generating function to count the number of integral solutions to
e1+ e2 + e3=10 if for every i, 0 i = e .
b) What is a Generating function? explain any 1 method of solving recurrence
relation.
7.a) explain the Kruskal's algorithm for finding minimal spanning tree.
b) What is a graph? explain about chromatic numbers.
8. Write short notes on any 3 of the subsequent.
a) Hamiltonian graphs
b) Planar graph
c) Isomorphism
d) Truth tables.
*******
R06

Earning:   Approval pending.