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

• Thursday, September 08, 2016

Roll No……..
Total No. of Questins:9]
B.Tech. (Sem. – 3rd )
DISCRETE STRUCTURES
SUBJECT CODE : CS - 203
Paper ID : [A0452]
Time : 03 Hours
Note: attempt four question from Section –B and two questions from section –C . section –A is mandatory.
1.     Give short answers of the following:

a.     Find the number of permutation in the world ‘MALAYALAM’
b.     Define normal subgroup of a group.

c.      Define f: R→ R as f(x) = x2 -7x +9. Find the range of f

d.     Give an example of Eater graph.

e.      Is the set {[1],[2]….,[8]} a group under multiplication (mod 9)?

f.       In any Boolean algebra, show that a = b ↔ ab’ +a, b =0

g.     Define cycle.

h.     What are dihedral group?

i.       Sate inclusion and exclusion principle.

Section –B

2.     Show that the relation x = y (mod 5) defined on the set of integers I is an equivalence relation.

3.     A cricket team of 11 players is chosen from 16 players including 5 bowlers and 2 wicket kippers. In how many different ways can a team be formed so that the team consists of at least 3 bowlers and at least on wicket keeper?

4.      Prove that the intersection of any two subgroups of a group G is again a subgroup of G.

5.     Prove that the sum of degrees of the vertices of an undirected graph G is twice the number of edges of G.

6.     Describe the application of Boolean algebra in logic circuits and switching functions.

Section –C
7.