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

December-2003

CS-203/204

DISCRETE STRUCTURES

B.Tech. 3^rd Semester-2123

Note: Section –A is compulsory. Attempt any four question from section-B.A attempt any two questions from section –C.

Section –A

1.       

a.     What is in degree and out degree of a graph?

b.     What is a chromatic  number?

c.      What is I lamiltonian circuit?

d.     What is connected graph?

e.      Let A =B ={1,2,3…9}. Define function F: A→B such that f is one-one and onto function.

f.       Describe the set of even integers in the Set-Builder form.

g.     How many subsets of {1,2,3,….9} contain at least 5 elements?

h.     What is a group?

i.       What is a subring?

j.       What is a ring without identity?

Section –B

2.     Suppose that there are n-people in a room, n≥ 1 and that they all shake hands with one another.

3.     What are the properties for a relation to be equivalence relation?

4.     What is the basic principle of counting? Explain

5.     

6.     How group theory is applied in coding theory?

Section –C

7.     Solve the recurrence relation T(K) –T(K-1)+(10T(K-2)=6+8K. where T(0)=1 and T(1)=2.

8.     State the commutative laws, associative laws, and absorption lows for lattices.

9.      

a.     Simplify f algebraically where f(x₁,x₂,x₃) =(x₁+x₂)x₃.(x₁+x₂). Also express the result graphically.

b.     What are the application of graph theory in computer science? Explain with example