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

Roll No……..

Total No. of Questins:9]

B.Tech. (Sem. – 3^rd )

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) = x² -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.