## Discrete Structures Question Paper of 3rd Semester CSE74 Download Previous Years Question Paper 15

• Thursday, September 08, 2016

Roll No……..
Total No. of Questins:9]
May-2007
DISCRETE STRUCTURES
SUBJECT CODE : CS - 203
B.Tech. (Sem. – 3rd - 2057)
Time : 03 Hours
Note : Section –A 9 compulsory. Attempt any Four questions form section –B. Attempt any two questions from Section-C.

Section-A
1.
a.     Discuss symmetric difference of two sets with examples.
b.     Explain the concept of chain.
c.      Define permutation and combination.
d.     Define domain and range of relation.
e.      Define subgroup.
f.       Differentiate between path and circuits.
g.     What is a ring?
h.     Define Euclidean ring(domain)
i.       Define weighted graph and multigraph with examples.
j.       Define homomorphism of groups.

Section –B

2.     Find the number of subsets of a set S containing n elements .

3.     Prove that intersection fo two normal subgroups in again normal subgroup.

4.     Define composition of relations with example.

5.     Minimize the Boolean expression f = xy⨁ x’y⨁x’y’.

6.     How Boolean Algebra is applicable in 1 ogic Circuits? Explain with the help of suitable example

Section –C

9.     Write short notes on the following:

a.     Hamiltonian Graphs.
b.     Linear recurrence relations.
c.      Sum and product rules.